m0_73817832的博客

一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个 `#` 号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。这样的话就能够将输出这艘船的所有#都标记完，全部标记完后就船数加一。接下来 R 行，每行 C 个字符，为 `#` 或 `.`。`#` 表示船只的一部分，`.` 表示水。求出该棋盘上放置的船只的总数。

从（0，0）开始，设(a,b)为经过点的坐标，要求过程中a>0,a<n,b>0,b<m;1.确认题目的状态包括边界。最终位置为（m,n)。2.找到状态转移方式。3.找到问题的出口。