本意是让大家求出包围并且紧挨牛可乐士兵的最少陷阱数的方案,由于出题人的语文水平比较菜,再加上漏了一个条件,导致这道题变成了假题。
很抱歉给大家造成了不好的比赛体验,尤其是 ZXyaang (本来这位大佬应该是rk1)
第一次更新题面:
C题一开始的想法是放置若干个陷阱使得所有士兵都不能移动,求最少陷阱个数,然后发现直接遍历就可以做完这题。这个时候题面和输出描述采用的是最少陷阱数量
所以想着出一个简单bfs,所以就改成了包围所有士兵的最少陷阱数,本来的意思是之前的答案减去没有起到包围士兵的陷阱,比如样例一第三行第三列是 ' . '
.***. *###* *#.#* *###* .*##* ..**.然后题面和输出描述延续了之前的采用了最少陷阱数量,没有加上紧密接触,验题人也没有发现这个问题。
第二次更新题面:
然后 pıanıst 提问不要求最少的话,第一个样例第三行第三列也可以放陷阱,与样例冲突。
然后才发现仅要求紧密接触并不能让答案唯一,然后重新加上了最少陷阱数量
总结一下事故的起因是 我下意识的认为C最少陷阱数一定是紧密接触的,所以并没有在题面里加上这个条件
给一组 hack 数据(最少陷阱数不是紧密接触)
6 5 ..... .#.#. .#.#. .#.#. .###. .....
再次为给大家造成了不好的比赛体验道歉。