牛客399999999999号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小喵觅食(BFS)#

题意：给定二维字符矩阵，‘*’ 代表障碍且不能通过，‘.’代表空且可以通过，一人位于点(x1,y1)，一猫位于点(x2,y2)，当人走到与猫的曼哈顿距离小于r2时人停止走动，此时猫会向人走来。人的活动范围为r1，代表人不能走到与(x1,y1)曼哈顿距离大于r1的点上，注意：当且仅当人走到与(x2，y...

C++ 广度优先搜索

2022-11-19

0 419