测试点 #11 WA\colorbox{red}{\textcolor{white}{WA}}WA 的试试这个样例
输入:
3 3 ### #.. ##.
输出:
Bad placement.
错误输出:
There are 1 ships.
原因: 通过左上角、右下角坐标值求得大小,与dfs或bfs后所得大小比较,发现相等,但实际该样例并不能通过。
dfs
bfs