| 21 Ефимов Платон Сергеевич, 06 августа 2013 г. 14:47:56 |
Советую сделать рисунок полей 3*3 и 4*4, если не поймёте, то 5*5. Закономеронсть видна сразу! После это формула выводится за считаные секунды!
Да, во многих задачах такой метод (поиск закономерности при малых значениях) срабатывает.
|
|
|
| 22 Хрушков Павел Вадимович, 09 августа 2012 г. 8:14:52 |
| Черт, я сначала прочитал каково Минимальное кол-во ферзей. Долго думал, пытался - ошибка. Потом прочитал повнимательней и понял, что нужно найти Максимальное кол-во. Минута раздумий - формула готова.
|
|
|
| 23 Дмитрий Фадеев, 17 февраля 2012 г. 11:22:37 |
| Возьмите в руку карандаш и листок бумаги, и все решится.
|
|
|
| 24 Пурло Серёжа Сергеевич, 08 ноября 2011 г. 21:36:46 |
| Задача реально очень простая, просто порисуйте шахматные доски для разных чисел и алгоритм предет самим собой!
|
|
|
| 25 Арсений Павлов, 11 июня 2011 г. 19:33:03 |
Просто интересно где вы видели доску 100х100?
А ее не надо видеть, тут в задачах доски бывают и миллион на миллион, что не мешает их представлять и решать задачи.
|
|
|
| 26 Балакший Андрей, 06 февраля 2011 г. 18:45:23 |
| Ну ну, оформлять пришлось дольше чем решать. 15% много.... вот если бы это было подзадачей то можно было бы сбацать что-нибудь прикольное
|
|
|
| 27 Петуховский Артур Михайлович, 27 декабря 2010 г. 15:14:17 |
А на Action Script 3.0 можно писать?
Писать можно, но не здесь, не при решении олимпиадных задач. Это вы во флеше можете на нем писать :)
|
|
|
| 28 Агарков Виталий Владимирович, 02 мая 2010 г. 8:51:11 |
| Нужно найти точку которую можно побить с минимального числа клеток.
|
|
|
| 29 Астровский Александр Сергеевич, 08 апреля 2009 г. 21:45:47 |
скажите ферзи могут бить друг друга???
а то я не понял условия!!!
Конечно, могут. Разве в примере, на картинке, где нарисованы 2 ферзя это не видно?
|
|
|
| 30 Самелюк Кирилл Андреевич, 07 мая 2008 г. 14:16:04 |
Почему для N = 1 ответ бедет 0 ? Ведь если мы поставим ферзя в единственную клетку, то её будет некому бить, а ферзь будет стоять!
Условие читали? Нужно раставить ферзей так, чтобы оставалось одно небитое поле. Если вы в единственную клетку поставите ферзя, то какое поле назовете небитым?
|
|
|
| 31 Менщиков Александр, 10 апреля 2008 г. 13:12:34 |
Блин. прочитал задачу. не думая пошел искать шахматы, расставил, задумался.
и понял что задача просто нереально простая ))
минута и готово. дольше ходил
ВСЕГДА СНАЧАЛА ДУМАЙТЕ! )
|
|
|
| 32 Синёв Алексей Аркадьевич, 12 февраля 2008 г. 19:12:12 |
ввод и вывод проще некуда
совершенно верно, но тут ведь не в реализации проблема, просто нужно понять принцип расстановки ферзей.
|
|
|
| 33 Хрущак Володимир Вікторович, 11 февраля 2008 г. 20:41:36 |
| Задача решается в 2 строчки!
|
|
|
| 34 Дударев Роман Игоревич, 27 января 2008 г. 18:04:36 |
Извините за вопрос, но всёже, в условии сказано , что нужно вывести кол-во ферзей , что бы 1 клетка была небитой, но для этого 1<=N какой ответ ???? Может быть в условии надо сделать поправку и написать , что 3<=N<=100 ???
А какие проблемы при 0 < N < 3 ? Понятно, что максимально возможное число ферзей при этом равно нулю, этот ноль в этом случае и нужно выводить в качестве ответа.
|
|
|
| 35 Баранов Андрей Александрович, 06 декабря 2007 г. 19:04:58 |
Прикольная задачка. Прога-решение маленькая, но немножко мозг напрячь придется :-)
Да, программирования тут мало.
|
|
|
