|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.11.2018, 17:28 | #1 |
Регистрация: 28.11.2018
Сообщений: 4
|
Ферзя в угол
Всем привет, решаю задачу на acmp 476, и не понимаю почему выдаёт ошибку на втором тесте. Двойки - места, где второй игрок победит, единицы - где победит первый. Двойки получаются находятся друг от друга в шаге коня (2 вправо, 1 вверх либо 1 вправо и 2 вверх)
Код:
|
28.11.2018, 20:42 | #2 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
|
28.11.2018, 22:45 | #3 |
Регистрация: 28.11.2018
Сообщений: 4
|
подскажите пожалуйста тогда алгоритм, потому что я считал, что двойки расположены в тех местах, где можно попасть только в единичку, и тогда по этому алгоритму они находятся именно так
|
28.11.2018, 23:31 | #4 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Не совем. Единицы расположены в тех местах, откуда можно попасть в двойку
Алгоритм: 1. Заполняем квадрат нулями 2. Берем ближайший к началу координат 0 (по манхеттеновскому расстоянию, то есть можно перебирать по прямым x + y = const). 3. Ставим на его место 2. 4. От этой двойки "прочёркиваем" единицами через всю таблицу горизонталь, вертикаль и диагональ 5. возвращаемся на п.2 Вот одна половина до 40: Код:
Последний раз редактировалось Black Fregat; 28.11.2018 в 23:34. |
28.11.2018, 23:45 | #5 |
Регистрация: 28.11.2018
Сообщений: 4
|
Хорошо, тогда как понять, где находится тот самый нуль, от которого мы строим, или можете объяснить, как надо перебирать?
|
29.11.2018, 04:36 | #6 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Что именно непонятно?
|
29.11.2018, 06:58 | #7 |
Регистрация: 28.11.2018
Сообщений: 4
|
как перебирать по x+y=const, какую константу брать надо
|
29.11.2018, 08:20 | #8 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
Константу увеличивать надо. 0, 1, 2..
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задана шахматная доска, содержащая черного короля,черных пешек и белого ферзя. Определить какими пешками можно совершить ход, чтобы черный король не был под ударом ферзя. | Megabuzz | Помощь студентам | 0 | 09.11.2018 19:43 |
Ход ферзя | iSkulll | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 04.05.2011 11:37 |
УГОЛ-фи | DRAgon™ | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 19.08.2010 13:33 |
Поиск пути на шахматной доске ходом ферзя | A!eI{S@nDrA | Помощь студентам | 2 | 16.06.2009 09:51 |
Угол по тангенсу | AVer | Общие вопросы Delphi | 9 | 01.02.2007 12:47 |