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

Олимпиадная задача "Замок" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Реализовать класс "записная книжка" с конструктором и деструктором http://www.cyberforum.ru/cpp-beginners/thread693181.html
1. Написать класс, объектами которого являются записи в записной книжке. Каждая запись состоит из следующих полей: имя, фамилия, номер телефона и метка, помещающая абонента в черный или белый список. Для этого класса написать конструктор и деструктор. 2. Перегрузить для этого класса операторы -- и ++, реализующие соответствен¬но помещение в черный список и удаление из него. 3. Перегрузить...
C++ Сформировать из файла f4.txt файл g.txt Сформировать из файла f4.txt файл g.txt, состоящий из целых чисел, но для нечётных чисел указать также их значение английским словом 1 one 2 3 three 4 6 7 seven f4 - 1 2 3 4 6 7 http://www.cyberforum.ru/cpp-beginners/thread693151.html
C++ Двухмерный динамический массив часть #3
Вообще у меня стоит задача такая: Есть 3 уравнения, полученных по средством численного метода Эйлера, стохастические, дифференциальные с мультипликативным шумом,их нужно промоделировать, и построить разные графики такие как : оценку матожидания, оценку дисперсии, гистограмму плотности распределения случайной величины, двухмерную гистограмму, тоесть поверхность, и двухмерный фазовый портрет. Всё...
Определение времени года по месяцу C++
Народ помогите кто знает язык. Нужно написать программу: "Определение времени года по месяцу". Очень нужно, заранее благодарен. П.с. в аудиториях работаем на Visual Studio 2006 (просто думаю что на разных версиях пишутся немного по разному..)
C++ Выполнил задачу. Укажите на недочеты http://www.cyberforum.ru/cpp-beginners/thread693136.html
Здравствуйте уважаемые форумчане хотелось бы что-бы вы помогли найти недочеты или поизящнее решить программу(задачу можно увидеть во вложении): #include "std_lib_facilities.h" int main() { setlocale( LC_ALL,"Russian" ); int m1, m2, m3, m4, m5, m6; double summa; cout << "Введите количество 1-центовых монет\n\t\t\t\t\t\t\t\t\t";
C++ Двумерная динамическая матрица в общем помогите, надо написать двумерный массив(int) динамическим и пару функций к нему: 1. удаление столбца 2. удаление строки 3. добавление столбца 4. добавление строки в исходном состоянии должен быть размер 1х1 пожалуйста! Добавлено через 2 минуты подробнее

Показать сообщение отдельно
лыс
1 / 1 / 0
Регистрация: 04.11.2012
Сообщений: 50

Олимпиадная задача "Замок" - C++

10.11.2012, 12:10. Просмотров 1078. Ответов 3
Метки (Все метки)

Намекните, как решать эту задачу. Готовлюсь к олимпиаде по информатике, и попалась очень сложная для меня задача. Помогите, пожалуйста!!!

Задача A. Замок
Замок имеет форму большого квадрата, составленного из N × N маленьких квадратиков. Внеш-
ние квадратики являются башнями, именно они играют основную роль в защите замка от неприяте-
ля. Например, если замок имеет размер 4×4, то у него 12 башен (смотрите второй рисунок, башни
на нем выделены серым цветом).
Замок охраняет K полков, которые необходимо разместить по башням. В одной башне можно
разместить несколько полков, но при этом в каждой башне должен находиться хотя бы один полк,
иначе неприятель легко захватит эту башню. Если все башни защищены, то неприятель выбирает
для атаки одну из четырех сторон замка, которую защищает наименьшее число полков (то есть
суммарное число полков во всех башнях данной стороны квадрата минимально).
Определите, как нужно разместить полки для наилучшей защиты замка.

Формат входных данных
Первая строка входных данных содержит число N  (размер замка) (2 <= N <= 100). Вторая строка
входных данных содержит число K  количество полков, охраняющих замок (0 <= K >= 100).

Формат выходных данных
Выведите единственное число  количество полков на наименее укрепленной стороне замка при
наилучшем размещении полков. Если имеющихся полков недостаточно для защиты всех башен,
выведите число 0.

Примеры
ввод 5 15

вывод 5

примечание
Можно расположить полки так, что
каждую сторону будет защищать 5 полков.
Защитить каждую сторону не менее, чем
шестью полками не удастся

Добавлено через 18 часов 28 минут
Может, нужно создавать двумерный массив?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru