T621131 村民©shutdown,2025

mc里的村民是 ~~**黑奴**~~ 我们的好朋友. tip: * 村民有20点血.

shutdown 养了一群村民. 一天,shutdown吃完了自动农场里的~~7586~~更新:18913,吃饱了撑着,决定要和村民玩耍. shutdown 找了一只村民,将它放在一个$n$*$m$的迷宫('.'是空气,'#'是墙)里的$sx$,$sy$处. 村民每秒可以往前后左右四个方向走2步.(禁止穿墙,但可以转弯) shutdown 为了和这只氪癌的村民能够愉快的玩耍,他要在迷宫里扔$q$个TNT. TNT爆炸时会对周围5\*5的范围内的村民造成5点伤害. 扔下的TNT不会阻挡村民前进. 每一个TNT会在扔下后3秒爆炸. 迷宫中有一个在$ex$,$ey$处的传送门,村民只要到达传送门处便可逃离. 现在,shutdown要问问你,村民能否逃出迷宫呢?如果能逃出,又需要多久呢?

第一行输入七个数$n$,$m$,$q$,$sx$,$sy$,$ex$,$ey$. 接下来$n$行输入一个$n$*$m$的矩阵. 接下来$q$行每行输入三个整数$t$,$x$,$y$表示第$t$秒shutdown会在$x$,$y$处扔下一个TNT.

如果村民不能逃离(被迷宫困住,被TNT炸死),输出'No'; 如果村民能成功逃离(村民到达了传送门),第一行输出'Yes',第二行输出村民逃出的时间(一个浮点数),第三行输出村民的剩余血量.

1