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

 京公网安备 11010502036488号
京公网安备 11010502036488号