40 задач на Python

9. `if (x, y) in goals: …`: Если текущая позиция является целью, возвращаем расстояние и координаты.

10. `for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]: …`: Перебираем все возможные направления движения (вверх, вниз, влево, вправо).

11. `nx, ny = x + dx, y + dy`: Вычисляем новые координаты.

12. `if is_valid(nx, ny) and (nx, ny) not in visited: …`: Если новые координаты валидны и не были посещены, добавляем их в очередь и множество посещённых, обновляем расстояние.

Основная логика движения и моделирования

Основной цикл для моделирования ходов

```python

for _ in range(K):

```

1. `for _ in range(K):`: Запускаем цикл для моделирования каждого хода.

Движение пастуха

```python

_, nearest_sheep = bfs(pastukh, sheep_positions)

if nearest_sheep:

px, py = pastukh

sx, sy = nearest_sheep

if px < sx: px += 1

elif px > sx: px -= 1

elif py < sy: py += 1

elif py > sy: py -= 1

pastukh = (px, py)

1. `_, nearest_sheep = bfs(pastukh, sheep_positions)`: Ищем ближайшую овцу для пастуха.

2. `if nearest_sheep: …`: Если найдена овца, определяем направление движения пастуха.

3. `px, py = pastukh`: Текущие координаты пастуха.

4. `sx, sy = nearest_sheep`: Координаты ближайшей овцы.

5. `if px < sx: px += 1 …`: Если пастух находится левее овцы, он движется вправо. Аналогично для других направлений.

6. `pastukh = (px, py)`: Обновляем координаты пастуха.

Движение волков

```python

new_wolf_positions = []

for wx, wy in wolf_positions:

_, target = bfs((wx, wy), sheep_positions + [pastukh])

if target:

tx, ty = target

if wx < tx: wx += 1

elif wx > tx: wx -= 1

elif wy < ty: wy += 1

elif wy > ty: wy -= 1

new_wolf_positions.append((wx, wy))

wolf_positions = new_wolf_positions

1. `new_wolf_positions = []`: Создаем список для обновленных позиций волков.

2. `for wx, wy in wolf_positions: …`: Перебираем текущие позиции всех волков.

3. `_, target = bfs((wx, wy), sheep_positions + [pastukh])`: Ищем ближайшую цель (овца или пастух) для волка.

4. `if target: …`: Если найдена цель, определяем направление движения волка.

5. `tx, ty = target`: Координаты ближайшей цели.

6. `if wx < tx: wx += 1 …`: Если волк находится левее цели, он движется вправо. Аналогично для других направлений.

7. `new_wolf_positions.append((wx, wy))`: Добавляем обновленные координаты волка в список.

8. `wolf_positions = new_wolf_positions`: Обновляем позиции волков.

Обновление поля и проверка столкновений

```python