|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
26.11.2014, 01:19 | #1 |
Новичок
Джуниор
Регистрация: 25.11.2014
Сообщений: 4
|
игра "Шашки" - проверить может ли шашка дойти до заданного поля
Задача «Шашки»
Как известно, для игры в шашки можно использовать шахматную доску, в которой горизонтальные строки обозначаются цифрами от 1 до 8, считая снизу вверх, а вертикальные столбцы – буквами латинского алфавита:a, b, c, d, e, f, g, h. Для начинающих играть в шашки часто задают такую задачу: размещают белую шашку на доске и просят определить, сможет ли эта шашка попасть в заданную клетку, делая ходы по правилам и не превращая ее в дамку. По правилам белая шашка ходит по чёрным полям по диагонали вверх. Требуется написать программу, определяющую возможность перемещения белой шашки из одной заданной клетки в другую заданную клетку. Описание входных данных В единственной строке входного файла input.txt записаны в шахматной нотации: клетка, где стоит шашка, затем через пробел клетка, куда шашка должна попасть. Начальная и конечная клетки не совпадают. Описание выходных данных В единственную строку выходного файла output.txt нужно вывести слово YES (заглавными буквами), если шашка может попасть из начальной клетки в конечную, и слово NO – в противном случае. если можно, с комментариями и пояснениями)) |
26.11.2014, 01:30 | #2 |
Заблокирован
Регистрация: 24.11.2014
Сообщений: 721
|
Задача объёмна по решению. Ни кто не будет её Вам решать просто так.
|
26.11.2014, 08:47 | #3 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
на доске ОДНА шашка. И нужно узнать, может она дойти до определённого поля или нет. Что здесь такого "объёмного" ?! |
|
26.11.2014, 08:52 | #4 |
Новичок
Джуниор
Регистрация: 25.11.2014
Сообщений: 4
|
|
26.11.2014, 09:12 | #5 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Попадет только тогда, когда целевая клетка выше и смещение её по горизонтали от исходной не больше смещения по вертикали. По моему так
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
26.11.2014, 10:02 | #6 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Аватар, в точку!!!!
я бы ещё проверил (на всякий случай), что целевая точка имеет тот же цвет, что и исходная! (это легко проверяется чётностью/нечётностью суммы индексов по горизонтали и вертикали) Последний раз редактировалось Serge_Bliznykov; 26.11.2014 в 10:04. |
30.07.2017, 14:43 | #7 |
Новичок
Джуниор
Регистрация: 30.07.2017
Сообщений: 1
|
Я пытался решить так, но не вышло:
Код:
Последний раз редактировалось Вадим Мошев; 31.07.2017 в 00:22. |
31.07.2017, 11:54 | #8 | |
Старожил
Регистрация: 16.05.2012
Сообщений: 3,211
|
Цитата:
1. Конечная клетка - не белая и вообще находится на доске. 2. Проверка корректности по строке Если учитывать все правила, то шашка попадёт в любую клетку, у которой строка больше её исходной строки. То есть если выполняется условие: Код:
Поскольку шашки ходят по диагонали - они не могут попасть в клетки, находящиеся на параллельных диагоналях ниже текущей. Условно говоря, если в любой момент времени финальная клетка попадает в диапазон: Код:
Код:
Код:
Начал решать проблему с помощью регулярных выражений. Теперь решаю две проблемы...
Последний раз редактировалось Sciv; 31.07.2017 в 12:18. |
|
31.07.2017, 12:57 | #9 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 31.07.2017 в 13:32. |
31.07.2017, 19:43 | #10 |
Программист
Участник клуба
Регистрация: 23.06.2009
Сообщений: 1,772
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
игра шашки на языке с | Эндрю | Помощь студентам | 1 | 05.12.2011 23:28 |
Задачка легкая, но дойти не может) | MsJane | Фриланс | 3 | 19.12.2009 14:46 |
(паскль)найти сумму всех n-значных чисел кратных k(Задачка легкая, но дойти не может, помогите плиз) | MsJane | Помощь студентам | 4 | 19.12.2009 01:28 |
Игра ШАШКИ!!! | Leepree | Общие вопросы C/C++ | 4 | 16.09.2009 21:20 |
дойти не может что к чему | if-soft | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 07.10.2008 10:45 |