Задача состоит в следующем: На прямоугольной сетке размером n x m расположены точки с координатами (x, y), где 1 ≤ x ≤ n и 1 ≤ y ≤ m. Нужно найти количество точек на этой сетке, которые можно достичь из точки (x, y) двигаясь только по горизонтали или вертикали. Для решения этой задачи можно использовать алгоритм обхода в ширину (BFS) или алгоритм поиска в глубину (DFS). Алгоритм обхода в ширину (BFS): 1. Создать очередь Q и поместить в неё начальную точку (x, y). 2. Создать пустой массив посещённых точек Visited. 3. Пока очередь Q не пуста: 1. Извлечь первую точку из очереди. 2. Проверить, была ли уже посещена данная точка. Если да, то пропустить следующие шаги и перейти к следующей точке в очереди. 3. Пометить данную точку как посещённую, добавить её в массив Visited. 4. Проверить соседние точки данной точки (сверху, снизу, слева, справа). Если соседняя точка находится в пределах сетки и ещё не была посещена, то добавить её в конец очереди. 4. Вернуть количество точек в массиве Visited. Алгоритм поиска в глубину (DFS): 1. Создать пустой массив посещённых точек Visited. 2. Вызвать функцию поиска в глубину Dfs с параметрами начальной точки (x, y) и массива посещённых точек. 3. В функции Dfs: 1. Проверить, была ли уже посещена данная точка. Если да, то вернуться из функции. 2. Пометить данную точку как посещённую, добавить её в массив Visited. 3. Проверить соседние точки данной точки (сверху, снизу, слева, справа). Если соседняя точка находится в пределах сетки и ещё не была посещена, то рекурсивно вызвать функцию Dfs для этой точки. 4. Вернуть количество точек в массиве Visited. Оба алгоритма имеют сложность O(n * m), где n и m - размеры сетки. Так как максимальное значение n и m равно 31622, то оба алгоритма выполнятся достаточно быстро.