Регистрация Спросить otvet5GPT
RonnieHolmes
04.05.2020 09:30
Информатика
Есть ответ 👍

Мистер фокс разрабатывает новую компьютерную игру со следующим сюжетом. есть прямоугольник 7××9, в левом верхнем углу которого стоит шахматный конь. игрок должен ввести натуральное число n, после чего в одной из клеток прямоугольника появляется клад. затем игрок должен провести коня (конь ходит по шахматным правилам — буквой г) из левого верхнего угла в клетку с кладом, сделав не более n ходов. если ему это удалось, то он выиграл. при этом число n игроку лучше назвать поменьше, так как на него тратятся игровые бонусы. сейчас мистер фокс задумался над тем, а каким же может быть самое маленькое число n для данного прямоугольника, при котором игрок сможет выиграть. мистеру фоксу. в качестве ответа выведите одно натуральное число.

144
377
Посмотреть ответы 2

Ответы на вопрос:

jimitapark
jimitapark
4,4(18 оценок)
6- минимальное количество ходов, за которое можно добраться до любой клетки. программа на паскале: const   m = 7;   n = 9;   p = n*m;     dx: array [1..8] of integer = (-2, -1, 1, 2, 2, 1, -1, -2);   dy: array [1..8] of integer = (1, 2, 2, 1, -1, -2, -2, -1); var   a: array [1..m, 1..n] of integer;   x,y: array [1..p] of integer;   i,j,l: integer;   t: boolean;     begin   for i : = 1 to p do       begin       x[i] : = -1;       y[i] : = -1;       end;     for i : = 1 to m do   for j : = 1 to n do       a[i,j] : = -1;     a[1,1] : = 0;   x[1] : = 1;   y[1] : = 1;   l : = 1;     for i : = 1 to p do       if x[i] < > - 1 then       for j : = 1 to 8 do           if (x[i] + dx[j] > 0) and (x[i] + dx[j] < = m) then           if (y[i] + dy[j] > 0) and (y[i] + dy[j] < = n) then           if a[ x[i] + dx[j], y[i] + dy[j] ] = -1 then               begin               l : = l + 1;               x[l] : = x[i] + dx[j];               y[l] : = y[i] + dy[j];               a[ x[l], y[l] ] : = a[ x[i], y[i] ] + 1;               end;     for i : = 1 to p do if x[i] < > -1 then       writeln(i: 2,' - ',x[i],': ',y[i],' - ',a[ x[i], y[i] ],' ');         end.
базарганово
базарганово
4,4(61 оценок)
Длина цепочки равна 1сантиметру

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS