9分球就
  • 板块P1331 海战
  • 楼主zsjaaaxy
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/1 20:12
  • 上次更新2023/11/2 16:42:34
查看原帖
9分球就
953660
zsjaaaxy楼主2023/10/1 20:12
#include<bits/stdc++.h>
using namespace std;
int n,m,px[4]={1,0,-1,0},py[4]={0,1,0,-1},sum=0;
char c[1000][1000];
void dfs(int x,int y)
{
    c[x][y]='.';
    for(int k=0;k<4;k++)
    {
        if(c[x+px[k]][y+py[k]]=='#')
        {
            dfs(x+px[k],y+py[k]);
        }
    }
    return;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>c[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(c[i][j]='#')
            {
                dfs(i,j);
                sum++;
            }
        }
    }
    cout<<"There are "<<sum<<" ships.";
    return 0;
}
2023/10/1 20:12
加载中...