Форум программистов, компьютерный форум CyberForum.ru

Минимальное количество белых слонов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разложение числа http://www.cyberforum.ru/cpp-beginners/thread529513.html
Условие Заданы три числа а, b, с. Можно ли представить число а таким образом, что а = х1 ⋅ х2 ⋅ … ⋅ хk, где b ≤ хi ≤ c и хi, а, b, с — целые числа? Лучшим считается алгоритм, находящий такое представление с наименьшим числом множителей. Предусмотреть вариант, когда такого представления не существует. Входные данные подготовлены в файле input.txt, который содержит строку, содержащую числа...
C++ Списки: что такое и с чем едят? Сейчас тупо втыкаю в 4 часть учебника Полякова по Си. В самом начале про списки. Почему тупо-потому, что не понимаю: что такое, и зачем оно вообще надо? Может кто-нибудь доходчиво объяснит? http://www.cyberforum.ru/cpp-beginners/thread529512.html
Деревья. C++
Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве наибольшим образом. Если у вершины отсутствует некоторое поддерево, то количество потомков в этом поддереве будем полагать равным 0. Входные данные tst.in содержит последовательность ключей...
создание класса C++
Создайте класс bMoney, в котором перегрузите арифметические операции для работы с денежным форматом. Перегрузите два оператора следующим образом: long double * bMoney //умножить число на деньги long double / bMoney //делить число на деньги Эти операции требуют наличия дружественных функций, так как справа от оператора находится объект, а слева –...
C++ Рекурсия: сумма ряда http://www.cyberforum.ru/cpp-beginners/thread529497.html
Здравствуйте. Помогите написать программу: В основном трудности возникли с Ak и Bk. Заранее благодарен.
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Решите на С++. Буду очень благодарна! подробнее

Показать сообщение отдельно
erioik
1 / 1 / 0
Регистрация: 22.10.2010
Сообщений: 26
27.03.2012, 22:34     Минимальное количество белых слонов
Условие
Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний левый квадрат доски имеет координаты (1,1)). Некоторые поля не ней заняты белыми фигурами, но не слонами (конь, ладья, король, королева) и белыми пешками. Каждая занятое поле определяется числом - (минус) 1, а свободное – 0. Необходимо определить минимальное количество белых слонов, которые необходимо расставить на доске, чтобы при постановке черной фигуры в любое оставшееся свободное поле она могла быть сбита одним из этих слонов за некоторое количество ходов.

Входные данные: in.txt
· В первой строке задаются размеры поля: N и M.
· Следующие N строк файла задают данные поля (по M чисел в строке).
Числа в строках разделены одним или несколькими пробелами.

Выходные данные: out.txt
Единственная строка выходного файла содержит минимальное число белых слонов.

Пример
in.txt
5 3
0 0 0
0 0 0
-1 0 -1
-1 -1 0
-1 0 0


out.txt
3
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru