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

Срібний генерал - C++

Восстановить пароль Регистрация
 
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
23.06.2010, 19:10     Срібний генерал #1
В японских шахматах есть фигуры, аналогичные классическим шахматам, так и особые. Одной из особых фигур является серебряный генерал. Эта фигура за один ход может переместиться либо на одну ячейку в любом из четырех диагональных направлений, или на одну ячейку вперед.

Напишите программу, которая будет находить, за которую минимальное количество ходов серебряный генерал может перейти из ячейки (х1; У1) в ячейку (х2 у2)

Входные данные следует прочитать из текстового файла 1-я строка - четыре целые числа (х1; У1; х2 у2)-координаты начала и конца
2-я строка содержит размеры доски (два числа) 5 5
3-я строка содержит ссылки целое число К-количество занятых ячеек. каждый из последующих К строк содержит по два целых числа (х; у) координаты занятых ячеек
гарантированно что ячейки начала и конца не заняты
Ось Ох направлена слева направо Оу снизу вверх
Пример
Файл

2 2 4 4
5 5
3
3 3
4 3
1 5
Ответ 4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.06.2010, 19:10     Срібний генерал
Посмотрите здесь:

Генерал Зод

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

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

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