Submission #2979274

---

Source Code Expand

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<iomanip>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<fstream>
#include<sstream>
using namespace std;
int ex,ey,n=0,ans=0,cx[2000],cy[2000],sx[2000],sy[2000],rua=0,h,w;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
char m[50][50];
int v[50][50];
void dfs(int x,int y)
{
	if(ans==n)
	{
		rua=1;
		return;
	}
	for(int i=0;i<3;i++)
	{
		int ax=x+dx[i],ay=y+dy[i];
		if(!v[ax][ay])
		{
			if(m[ax][ay]=='!'||m[ax][ay]=='*')
			{
				v[ax][ay]=1;
			    if(m[ax][ay]=='!') m[ax][ay]='#';
			    if(m[ax][ay]=='*') ans++;
			    dfs(ax,ay);
			    if(!rua)
			    {
			    	v[ax][ay]=1;
			        
			        ans--;
				}
				else break;
			}
		}
	}
}
int main()
{
	scanf("%d%d",&h,&w);
	for(int i=1;i<=h;i++)
	{
		getchar();
		for(int j=1;j<=w;j++)
	    {
		    scanf("%c",&m[i][j]);
		    if(m[i][j]=='@') ex=i,ey=j,v[i][j]=1;
		    if(m[i][j]=='*')
		    {
		    	n++;
		    	cx[n]=i;
		    	cy[n]=j;
			}
	    }
	}
	for(int i=1;i<=n;i++)
	{
		if(!sx[cx[n]])
		{
			sx[cx[n]]=1;
			for(int j=1;j<=w;j++)
		    {
			    if(m[cx[n]][j]!='@'&&m[cx[n]][j]!='*') m[cx[n]][j]='!';
		    }
		}
		if(!sy[cy[n]])
		{
			sy[cy[n]]=1;
			for(int j=1;j<=h;j++)
			{
				if(m[j][cy[n]]!='@'&&m[j][cy[n]]!='*') m[j][cy[n]]='!';
			}
		}
	}
	
	for(int j=1;j<=w;j++)
	if(m[ex][j]!='@'&&m[ex][j]!='*') m[ex][j]='!';
	for(int j=1;j<=h;j++)
	if(m[j][ey]!='@'&&m[j][ey]!='*') m[j][ey]='!';
	
	dfs(ex,ey);
	
	for(int i=1;i<=h;i++)
	{
		for(int j=1;j<=w;j++)
		{
			
			printf("%c",m[i][j]);
		}
		printf("\n");
	}
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:49:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&h,&w);
                     ^
./Main.cpp:55:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%c",&m[i][j]);
                           ^

Judge Result