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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mazamode
0 / 0 / 0
Регистрация: 28.08.2011
Сообщений: 15
#1

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

10.05.2012, 15:11. Просмотров 514. Ответов 0
Метки нет (Все метки)

Нам в школе задали задачу для тренировки к ЕГЭ в разделе С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++
срочно помогите прогу проверить...у мя visual studio перестал пахать... C++
C++ Помогите. Срочно. задача по с++: вводится 5-ное число
C++ Уважаемы программисты помогите пожалуйста срочно нужно
не могу сделать лабораторки по инфе на языке C++ C++
Помогите найти ошибки.срочно C++
C++ Срочно Народ помогите!
C++ Помогите пожалуйста (срочно)
СРОЧНО ПОМОГИТЕ! Код по Блок-схеме C++

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

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

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