419. 甲板上的战舰
题目链接:419. 甲板上的战舰
代码如下:
class Solution
{
public:int countBattleships(vector<vector<char>>& board) {int res=0;int row=board.size(),col=board[0].size();for(int i=0;i<row;i++){for(int j=0;j<col;j++){if(board[i][j]=='X'){board[i][j]='.';for(int k=j+1;k<col&&board[i][k]=='X';k++){board[i][k]='.';}for(int k=i+1;k<row&&board[k][j]=='X';k++){board[k][j]='.';}res++;}}}return res;}
};