2021牛客暑期多校训练营2.I Penguins BFS广搜 简单

Posted 2022-10-28

2021牛客暑期多校训练营2.I Penguins BFS广搜 简单

火车上没法写，来补题了…

链接：https://ac.nowcoder.com/acm/contest/11253/I

题目描述

Lovely penguins is a tiny game in which the player controls two penguins.

The game holds in two

We number the grid in row (starting from the up), column (starting from the left)

The penguins move in four directions: up, down, left, right, exactly one step once. If its way is blocked, or it reaches the border, then this movement is omitted.
The player also moves the penguins in four directions, but the behavior of the two penguins is mirrored:

1. ​ L : left penguin moves to left, right penguin moves to right.
2. ​ R : left penguin moves to right, right penguin moves to left.
3. ​ U : both move upwards.
4. ​ D : both move downwards.

An operation can be omitted on one penguin but works on another.

The left penguin starts from and wants to move to .The right penguin starts from 以上是关于2021牛客暑期多校训练营2.I Penguins BFS广搜 简单的主要内容，如果未能解决你的问题，请参考以下文章

2021牛客暑期多校训练营4

2021牛客暑期多校训练营9

2021牛客暑期多校训练营3

2021牛客暑期多校训练营5

2021牛客暑期多校训练营1

2021牛客暑期多校训练营6