|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
class Solution { public: int countBattleships(vector<vector<char>>& board) { int count = 0; for(int i=0;i<board.size();++i) for(int j=0;j<board[i].size();++j) { if(board[i][j] == 'X' && (i==0 || board[i-1][j] == '.') && (j==0 || board[i][j-1] == '.')) ++count; } return count; } }; |