1 条题解

  • 0
    @ 2024-12-24 10:06:02

    C :

    #include<stdio.h>
    char c[105][105];
    int m,n,dir[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1};
    void dfs(int x,int y)
    {
    	int i,xx,yy;
    	for(i=0;i<8;i++)
    	{
    		xx=x+dir[i][0];
    		yy=y+dir[i][1];
    		if(c[xx][yy]=='@'&&xx>=0&&yy>=0&&xx<m&&yy<n)
    		{
    			c[xx][yy]='*';
    			dfs(xx,yy);
    		}
    	}
    }
    int main()
    {
    	int i,j,counter;
    	while(scanf("%d%d",&m,&n)!=EOF&&m)
    	{
    		counter=0;
    		for(i=0;i<m;i++)
    		{
    			getchar();
    			scanf("%s",c[i]);
    		}
    		for(i=0;i<m;i++)
    		{
    			for(j=0;j<n;j++)
    			{
    				if(c[i][j]=='@'){counter++;dfs(i,j);}
    			}
    		}
    		printf("%d\n",counter);
    	}
    }
    

    C++ :

    #include<cstdio>
    #include<iostream>
    #include<cstring>
    using namespace std;
    
    char g[100][100];
    int m,n,v[100][100],d[][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};
    
    void dfs(int x,int y)
    {
    	int i,xx,yy;
    	for(i=0;i<8;i++)
    	{
    		xx=x+d[i][0];
    		yy=y+d[i][1];
    		if(xx<0||xx>=m||yy<0||yy>=n||g[xx][yy]=='*'||v[xx][yy])
    			continue;
    		v[xx][yy]=1;
    		dfs(xx,yy);
    	}
    }
    
    int main()
    {
    	int i,j,ans;
    	while(cin>>m>>n,m)
    	{
    		for(i=0;i<m;i++)
    			for(j=0;j<n;j++)
    				cin>>g[i][j];
    		memset(v,0,sizeof(v));
    		for(ans=i=0;i<m;i++)
    			for(j=0;j<n;j++)
    			{
    				if(v[i][j]||g[i][j]=='*')
    					continue;
    				dfs(i,j);
    				ans++;
    			}
    		printf("%d\n",ans);
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    1822
    时间
    1000ms
    内存
    32MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者