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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

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

23.06.2010, 19:10. Просмотров 272. Ответов 0
Метки нет (Все метки)

В японских шахматах есть фигуры, аналогичные классическим шахматам, так и особые. Одной из особых фигур является серебряный генерал. Эта фигура за один ход может переместиться либо на одну ячейку в любом из четырех диагональных направлений, или на одну ячейку вперед.

Напишите программу, которая будет находить, за которую минимальное количество ходов серебряный генерал может перейти из ячейки (х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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Ответ Создать тему
Опции темы

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