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;
}
};