keguaiguai的博客

2018天梯赛决赛 L1-2 倒数第N个字符串 (15 分) 题解

2021牛客暑期多校第二场I题（企鹅）题解 题目大意 有一种移动企鹅的游戏，左边有一张20×20的地图，右边也有一张20×20的地图。地图中‘#’表示障碍，‘.’表示无障碍。游戏开始时，左边地图中的企鹅位于地图右下角，右边地图中的企鹅位于地图左下角。 玩家每次可以控制左边或右边的企鹅上下左右移动，两只企鹅的移动方向是镜像的。如果某只企鹅在其移动方向上会超出地图边界或遇到障碍，则移动该企鹅后不改变位置；而另一只企鹅如果在相对镜像的移动方向上没有超出地图边界或遇到障碍，则移动后改变位置。 现在需要你求出最小移动