Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

10.05.2012, 15:11. Просмотров 552. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.05.2012, 15:11
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дз по инфе (Игра на торе 2) Помогите срочно! (C++):

Помогите срочно срочно. Вирус блокирует все программы. - Удаление вирусов
Всем привет. пожалуйста помоги срочно надо. поймал вирус, блокирует почти все программы, антивирус в том числе. сижу с безопасного режима....

срочно нужна простая динамическая игра с инструкцией по применению - Visual Basic
Очень нужно,к кому только не обращалась,никто помочь не может,а игру нужно,а то не допустят к зачёту.помогите,пожалуйста

Помогите срочно - PHP
Вот такая проблема. Как то я её решал, не помню. Короче я сделал сайт на денвере и перенёс его на хостинг, но проблема при переходе на...

Срочно помогите - Сети
Я постоянно посещаю сайт который требует авторизации. То есть, нажимаю Log in и ввожу ник и пароль. Но с недавнего времени я не могу пройти...

помогите срочно - Pascal
написать програму , которая вычисляет суму элементов кратных 3 массива N. N (50). зараннее благодарен !!

ПОМОГИТЕ СРОЧНО! - Софт
ПРИ КАЖДОМ ЗАПУСКЕ , НЕ ЗАПУСКАЕТСЯ ПРОВОДНИК И ВЫЛАЗЕЕТ ОКНО - Инструкция по адресу &quot;0x800051da&quot; обратилась к памяти по адресу...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.05.2012, 15:11
Привет! Вот еще темы с ответами:

Помогите срочно - MS Access
Я в Параметрах запуска убрал метки с вывода окна базы данных, строки состаяния, Меню Аксес, контекстного меню, панели инструметов,...

Срочно помогите !!! - Pascal
задачи : Известно, что крокодилы - не самые ласковые существа. Но что делать, если крокодилы живут в зоопарке и за ними надо ухаживать?...

ПОМОГИТЕ СРОЧНО! - jQuery
Добрый день. Сломал голову как реализовать. Имеется таблица с возможностью редактирования информации в ячейках (поле с оценками студентов)...

Срочно, помогите решать. - Pascal
Незнаю как решать, помогите, очень срочно. Если не сложно +блок схему, а то какой раз делаю блок схему и везде какая нибудь ошибка.:swoon:


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.