Сможет ли слон дойти до заданной клетки

@помогите мне · Регистрация: 07.03.2010

Студворк — интернет-сервис помощи студентам

Требуется написать программу, которая определит сможет ли слон дойти до заданной клетки (x, y). Если сможет, то указать за какое наименьшее количество ходов. Если количество ходов больше одного, то указать через какие промежуточные клетки он должен пройти. Если таких маршрутов несколько, то указать любой из них.

каким образом можно решить данную программу? массив [i,j] ?

@Puporev · 04.11.2010, 16:33

Сообщение от помогите мне

сможет ли слон дойти до заданной клетки (x, y). Если сможет, то указать за какое наименьшее количество ходов.

Вообще-то слон на любое поле(естественно своего цвета) может попасть максимум за 2 хода...

@помогите мне · 05.11.2010, 13:14 **[ТС]**

вы правы. Прост препод задал нам написать 30 программ повышенной сложности, это одна из них. я понятия не имею как написать эту программу

@Puporev · 05.11.2010, 13:26

Сообщение от помогите мне

массив [i,j] ?

А это для чего? Просто вводим поле слона и заданное поле и все...

Добавлено через 25 секунд
Или нужно перебрать все 63 варианта?

@помогите мне · 05.11.2010, 13:30 **[ТС]**

да я понял как описать поле слона и само поле... я не знаю как описать его передвижение, в данном случае либо за 1 ход дойдет слон либо за 2.

@Puporev · 05.11.2010, 15:39

1. Определить одного ли цвета поля.

Pascal
1
2
if(((g+h) mod 2=0)and((x+y) mod 2=0))
or(((g+h) mod 2<>0)and((x+y) mod 2<>0)) then поля одного цвета, можно продолжать

2. За 1 ход

Pascal
1
if abs(g-x)=abs(h-y) then за 1 ход

3. За 2 хода там нужно варианты перебирать по относительному расположению слона и поля.
вроде 8 вариантов...

@помогите мне · 05.11.2010, 16:24 **[ТС]**

спасибо

@CrazzyBeer · 06.09.2014, 15:38

Перебор для нахождения всех ячеек , с помощью которых можно попасть из {x,y} в {с,v}

Pascal
1
2
3
4
5
6
7
8
  for i:=1 to 8 do
     for j:=1 to 8 do
       if (abs(x-i)=abs(y-j)) and (abs(c-i)=abs(v-j)) 
        then
         begin
          writeln(2);
          writeln(i,' ',j);
         end;

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@помогите мне 5 / 5 / 0 Регистрация: 07.03.2010 Сообщений: 69

	Сможет ли слон дойти до заданной клетки 04.11.2010, 13:49. Показов 3637. Ответов 7 Метки нет (Все метки) Требуется написать программу, которая определит сможет ли слон дойти до заданной клетки (x, y). Если сможет, то указать за какое наименьшее количество ходов. Если количество ходов больше одного, то указать через какие промежуточные клетки он должен пройти. Если таких маршрутов несколько, то указать любой из них. каким образом можно решить данную программу? массив [i,j] ? 0

@помогите мне 5 / 5 / 0 Регистрация: 07.03.2010 Сообщений: 69
	05.11.2010, 13:14 [ТС]
	вы правы. Прост препод задал нам написать 30 программ повышенной сложности, это одна из них. я понятия не имею как написать эту программу 0

@помогите мне 5 / 5 / 0 Регистрация: 07.03.2010 Сообщений: 69
	05.11.2010, 13:30 [ТС]
	да я понял как описать поле слона и само поле... я не знаю как описать его передвижение, в данном случае либо за 1 ход дойдет слон либо за 2. 0

@помогите мне 5 / 5 / 0 Регистрация: 07.03.2010 Сообщений: 69
	05.11.2010, 16:24 [ТС]
	спасибо 0