-1

Даны координаты начала движения и координаты конца движения. Необходимо найти минимальное количество перемещений из начальной точки (x1,y1) в конечную (x2,y2). Пространство размером 8×8. Нельзя выходить за пределы. Перемещаться можно на одно деление вверх, вниз, вправо, влево и по диагоналям. Например

8 1
2 1

Ответ 7
3
  • Судя по вашей постановке задачи, достаточно написать int main(){cout<<"0\n";}. Минимальное количество перемещений - 0 :) Вы же абсолютно ничего не пишете, что за перемещения, что во входных данных, что за алгоритм - и чего-то хотите?
    – Harry
    11 окт 2017 в 4:58
  • @Harry исправила условие
    – Alone_Fox
    11 окт 2017 в 5:22
  • 2
    Почему 7? Чтоб переместится из (2,1) в (1,1) надо одно перемещение => из (8,1) в (2, 1) надо 6 перемещений. Не заю зачем там столько кода, задача решается математически: max(|x1-x2|, |y1-y2|)
    – ffk
    11 окт 2017 в 5:55

1 ответ 1

5

Зачем просто, если можно сложно? :)

Абсолютное (по модулю) смещение по x - dx, по y - dy. Выбираем большее, выводим.

"По-моему, так" (с) Пух

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int start_x, start_y, finish_x, finish_y;
    cin >> start_x>> start_y >> finish_x >> finish_y;
    cout << max(abs(start_x-finish_x),abs(start_y-finish_y)) << endl;
}

P.S. А живуча старушка :) - то-то мне код показался знакомым... Это вы оттуда брали и самостоятельно меняли? или в другом месте? просто интересно, как автору :)

1
  • Да этот код от туда)
    – Alone_Fox
    11 окт 2017 в 6:54

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.