很有趣的一道题,话说甲板上为什么还有战舰啊,真就船娘呗
代码如下:
int countBattleships(vector<vector<char> >& board)
{
int ret = 0;
// 只有左上角的可以是
for (int i = 0; i < board.size (); i++) {
for (int j = 0; j < board[0].size (); j++) {
if (board[i][j] == 'X' && (i <= 0 || board[i - 1][j] == '.') && (j <= 0 || board[i][j - 1] == '.'))
ret++;
}
}
return ret;
}
只需要统计最左上角的战舰就是全部的战舰数量。