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

Дз по инфе (Игра на торе 2) Помогите срочно! - C++

Восстановить пароль Регистрация
 
mazamode
0 / 0 / 0
Регистрация: 28.08.2011
Сообщений: 15
10.05.2012, 15:11     Дз по инфе (Игра на торе 2) Помогите срочно! #1
Нам в школе задали задачу для тренировки к ЕГЭ в разделе С4
Помогите, народ, пожалуйста!! я и так в пердах

Маленький Петя научился играть в шахматы. Он даже умеет ставить мат двумя ладьями! И пару раз поставил своему старшему брату Васе мат. Вася расстроился и предложил Пете поиграть в шахматы на тороидальной доске n на n. Тороидальная доска получается из обычной скеливанием конца и начала каждой из вертикалей и горизонталей. Например, на тороидальной доске 8 на 8 король может походить с поля h1 на поле a1, или даже на a8. Ладья в этом случае ходит на произвольное положительное количество клеток по горизонтали или по вертикали (до тех пор, пока ей не мешает своя или чужая фигура).
Петя обнаружил, что на тороидальной доске поставить мат двумя ладьями несколько сложнее. Поэтому он обратился к вам за помощью. Напишите программу, которая выводит, можно ли заматовать черного короля с помощью короля и двух ладей на шахматной тороидальной доске n x n, и если да, то сколько для этого потребуется ходов при оптимальной игре обеих сторон.

Входные данные
В первой строке задана размерность доски n (5 <= n <= 10). Во второй строке заданы координаты белого короля и двух ладей. В третьей строке заданы координаты черного короля. Координаты задаются с помощью маленькой латинской буквы, задающей вертикаль, и числа, задающего горизонталь. Первыми ходят белые. Позиция во входном файле корректна.

Выходные данные
В первой строке выведите DRAW, если белым не удастся поставить мат, иначе выведите VICTORY. В случае победы белых выведите во второй строке число ходов, которые требуется сделать белым для постановки мата при оптимальной игре обеих сторон, а в третьей - один из оптимальных ходов белых. Пат считается ничьей.

Пример

Ввод
8
e1 b1 b3
c8

Вывод
VICTORY
2
b1-b7
------------------------------
ограничение времени на тест: 2 сек.
ограничение памяти на тест: 65536 KB.
ввод: standard
вывод: standard
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2012, 15:11     Дз по инфе (Игра на торе 2) Помогите срочно!
Посмотрите здесь:

срочно! помогите с функцией C++
Помогите, пожалуйста, с лабами, срочно!!! C++
Сортировки на С++!!! Срочно надо сделать! помогите(((( C++
Помогите найти ошибки.срочно C++
C++ Срочно Народ помогите!
C++ Помогите пожалуйста (срочно)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru