class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int cnt = 0;
        if(board.empty()) return cnt;
        if(board[0].empty()) return cnt;

        for(int i = 0; i < board.size(); i++) {
            for(int j = 0; j < board[0].size(); j++) {
                if(board[i][j] == '.') continue;
                if(i > 0 && board[i - 1][j] == 'X') continue;
                if(j > 0 && board[i][j - 1] == 'X') continue;
                cnt++;
            }
        }
        return cnt;
    }
};