问题:给出一个二维数组,计算有多少个战舰。战舰用X表示,空槽用.表示。
(1)假定是一个合法的甲板,由战舰和空槽表示。
(2)战舰水平放置或者垂直放置。形状为1XN或者NX1
(3)没有相邻的战舰
思路:遍历过程上中,如果遇到.直接继续,如果当前为X,并且左边或者上边也是X则直接继续,否则个数加1
具体参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Battleships%20in%20a%20Board
问题:给出一个二维数组,计算有多少个战舰。战舰用X表示,空槽用.表示。
(1)假定是一个合法的甲板,由战舰和空槽表示。
(2)战舰水平放置或者垂直放置。形状为1XN或者NX1
(3)没有相邻的战舰
思路:遍历过程上中,如果遇到.直接继续,如果当前为X,并且左边或者上边也是X则直接继续,否则个数加1
具体参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Battleships%20in%20a%20Board