本意是让大家求出包围并且紧挨牛可乐士兵的最少陷阱数的方案,由于出题人的语文水平比较菜,再加上漏了一个条件,导致这道题变成了假题。

很抱歉给大家造成了不好的比赛体验,尤其是 ZXyaang (本来这位大佬应该是rk1)

第一次更新题面:
C题一开始的想法是放置若干个陷阱使得所有士兵都不能移动,求最少陷阱个数,然后发现直接遍历就可以做完这题。这个时候题面和输出描述采用的是最少陷阱数量
所以想着出一个简单bfs,所以就改成了包围所有士兵的最少陷阱数,本来的意思是之前的答案减去没有起到包围士兵的陷阱,比如样例一第三行第三列是 ' . '
.***.
*###*
*#.#*
*###*
.*##*
..**.
然后题面和输出描述延续了之前的采用了最少陷阱数量,没有加上紧密接触,验题人也没有发现这个问题。
当我发现 ZXyaang WA3的时候,感觉到事情不太对劲,于是用他的代码测了一下数据,然后就发现了我的题面是最少陷阱数量,然后就把题面修正成了不要求最少陷阱数量,而是要求紧密接触

第二次更新题面:
然后 pıanıst 提问不要求最少的话,第一个样例第三行第三列也可以放陷阱,与样例冲突。
然后才发现仅要求紧密接触并不能让答案唯一,然后重新加上了最少陷阱数量

总结一下事故的起因是 我下意识的认为C最少陷阱数一定是紧密接触的,所以并没有在题面里加上这个条件

给一组 hack 数据(最少陷阱数不是紧密接触)
6 5
.....
.#.#.
.#.#.
.#.#.
.###.
.....

再次为给大家造成了不好的比赛体验道歉。