Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
1 / 1 / 0
Регистрация: 30.12.2009
Сообщений: 7
1

За какое минимальное количество ходов белый король доберётся до позиции чёрного?

30.12.2009, 16:51. Показов 2466. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
нужно найти программное решение такой проблемы:

на шахматной доске есть два короля Чёрный и Белый.Позиции любые.

вопрос: за какое минимальное количество ходов Белый король доберётся до позиции Чёрного?
Например с позиции "А7" ----> в позицию "H8" нужно минимум 7 ходов королём.




буду очень благодарен..
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.12.2009, 16:51
Ответы с готовыми решениями:

Может ли король добраться к заданной клетке поля? За какое минимальное число шагов?
Есть задача: На шахматной доске размером M x M стоит белый король и P черных пешек. Пешки ходит не...

Сколько должно быть среднее число ходов, чтобы белый король гарантировано "съел" коня
Корректна ли такая постановка задачи, с точки зрения математики На a1 стоит белый король, на h8...

Удалить символы из строки за минимальное количество ходов.
Удалить символы из строки за минимальное количество ходов. Пример input.txt acdcbbc ...

Найти минимальное количество ходов коня(со сбитием фигур)
Добрый вечер! Исходная задача: Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний...

3
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
30.12.2009, 17:07 2
Берем разность вертикалей и разность горизонталей, которая больше, та и ответ.
1
1 / 1 / 0
Регистрация: 30.12.2009
Сообщений: 7
30.12.2009, 18:42  [ТС] 3
ааа!))

да,действительно работает.
спасибо огромное!

а я искал ещё гипотенузу и значение после запятой не учитывал..тоже правильно получалось.
но ваш вариант намного проще!!!))

Добавлено через 1 час 23 минуты
Цитата Сообщение от Puporev Посмотреть сообщение
Берем разность вертикалей и разность горизонталей, которая больше, та и ответ.
но только ещё вот один вопрос...а как преобразить буквенные значение в цифру.
a-->1
b-->2
c-->3
d-->4
e-->5
f-->6
g-->7
h-->8
0
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
30.12.2009, 19:19 4
abs(ord(a)-ord(h))=7;
0
30.12.2009, 19:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.12.2009, 19:19
Помогаю со студенческими работами здесь

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

Определить, какое минимальное и какое максимальное количество цапель могло быть в вольере
Добрый день! Не могу решить школьную задачу по информатике. Текст задачи: "Цапли Петя и Маша...

За какое наименьшее количество ходов Петрик сможет отгадать заданное слово?
Петрик и Маричка увлеклись игрой поле-чудес: Маричка записывает слово, состоящее из Больших...

Определить, какое минимальное и какое максимальное количество пар друзей могло образоваться после соревнования
Помогите решить эту задачу: Для участия в соревнованиях n участников были разбиты некоторым...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru