本题共有 8 篇题解,6 篇完全错误,1 篇抄还抄不明白,另一篇是正解。
其中 6 篇给出的思路及代码都已被 Hack。而另外一篇的思路是错误的,代码是正确的,但与思路不符。
https://www.luogu.com.cn/blog/AutumnKite/solution-p2864
hack:
3 3 ... .X. .*.
正确输出是 4。
对于以下五篇题解:
https://www.luogu.com.cn/blog/zxh248588021/solution-p2864 (这篇题解后面说了一个特判,实际上还是错的,可以被 Hack)
https://www.luogu.com.cn/blog/_post/267859
https://www.luogu.com.cn/blog/_post/242667
https://www.luogu.com.cn/blog/Limit/solution-p2864
https://joker-m-mia-2547.blog.luogu.org/ti-xie-p2864-usaco06janthe-grove-s
6 7 ...*... ...X... ..XXX.. ...XXX. ...X... .......
正确输出是 11。
https://www.luogu.com.cn/blog/_post/279600
这篇题解说是什么建墙,其实代码是 虚拟射线 做的。
总之,就是只有这一篇题解是对的。 https://www.luogu.com.cn/blog/star41717/solution-p2864