Дана бесконечная шахматная доска. каждая клетка этой доски соответствует паре целочисленных

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

(2, 9) в клетку (20, 19). (каждый раз конь перемещается в клетку, которая отстоит от текущей на две

клетки по горизонтали и одну по вертикали, или на две клетки по вертикали и одну по горизонтали.

полный ход таким образом выглядит как буква l.)

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

#include <iostream>

using namespace std;

int main()

{

int n, m;

int **arr;

int min;

cout << "Enter dimension of array (n/m)" << endl;

cin >> n >> m;

arr = new int *[n];

for (int i = 0; i < n; i++) {

 arr[i] = new int[m];

}

for (int i = 0; i < n; i++) {

 for (int j = 0; j < m; j++) {

  cout << "arr[" << i << "][" << j << "] = ";

  cin >> arr[i][j];

 }

}

cout << "Your array:" << endl;

for (int i = 0; i < n; i++)

{

 for (int j = 0; j < m; j++)

 {

  cout << arr[i][j] << " ";

 }

 cout << endl;

}

cout << "Min is: ";

min = arr[0][0];

for (int i = 0; i < n; i++) {

 for (int j = 0; j < m; j++) {

  if (min > arr[i][j]) {

   min = arr[i][j];

  }

 }

}

cout << min << endl;

return 0;

}