计算战舰数量,只计算左上角的X即可
C++ 代码
class Solution {
public:
int countBattleships(vector<vector<char>>& board) {
int res = 0;
int m = board.size(), n = board[0].size();
for(int i=0; i<m; ++i) {
for(int j=0; j<n; ++j) {
if(board[i][j] == 'X') {
if( (i==0 || board[i-1][j] == '.') && (j==0 || board[i][j-1] == '.') ) {
res++;
}
}
}
}
return res;
}
};