Submission #1796708

---

Source Code Expand

#include<stdio.h>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<fstream>
#include<stdlib.h>
#include<set>
#include<climits>
#include<cmath>
#include<memory.h> 
#include<sstream>
#include<time.h>
using namespace std;
const long long BIGER=1000000000000000;
const int BIG=1000000000;
int que[400000001];
int l;
int r;
int n,m,q;
char a[2001][2001];
int f[2001][2001];
int mn=BIG;
bool shit=false;
int ypa(int x,int y,int k)
{
	l=1;
	r=0;
	que[++r]=x;
	que[++r]=y;
	que[++r]=k;
	f[x][y]=1;
	int t1,t2,t3;
	while(l<=r)
	{
		t1=que[l++];
		t2=que[l++];
		t3=que[l++];
		f[t1][t2]=1;
		//cerr<<t1<<" "<<t2<<" "<<t3<<endl;
		if(t3==0)
		{
			mn=min(mn,min(min(t1-1,t2-1),min(n-t1,m-t2)));
			continue;
		}
		else if(t1>=1&&t1<=n&&t2>=1&&t2<=m);
		{
			mn=min(mn,min(min(t1-1,t2-1),min(n-t1,m-t2)));
			if(a[t1+1][t2]=='.'&&f[t1+1][t2]==0)
			{
				que[++r]=(t1+1);
				que[++r]=(t2);
				que[++r]=(t3-1);
			}
			if(a[t1-1][t2]=='.'&&f[t1-1][t2]==0)
			{
				que[++r]=(t1-1);
				que[++r]=(t2);
				que[++r]=(t3-1);
			}
			if(a[t1][t2+1]=='.'&&f[t1][t2+1]==0)
			{
				que[++r]=(t1);
				que[++r]=(t2+1);
				que[++r]=(t3-1);
			}
			if(a[t1][t2-1]=='.'&&f[t1][t2-1]==0)
			{
				que[++r]=(t1);
				que[++r]=(t2-1);
				que[++r]=(t3-1);
			}
		}
	}
}
int debug()
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cerr<<a[i][j]<<" ";
		}
		cerr<<endl;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cerr<<f[i][j]<<" ";
		}
		cerr<<endl;
	}
	cerr<<"mn:"<<mn<<endl;
}
int main()
{
	int x,y;
	cin>>n>>m>>q;
	for(int i=1;i<=n;i++)
	{
		//scanf("\n");
		//scanf("%s",a[i]+1);
		for(int j=1;j<=m;j++)
		{
			while(a[i][j]!='&'&&a[i][j]!='.'&&a[i][j]!='#'&&a[i][j]!='S')scanf("%c",&a[i][j]);
			if(a[i][j]=='S')
			{
				x=i;
				y=j;
				a[i][j]='.';
			}
		}
	}
	ypa(x,y,q);
	//debug();
	if(shit)
	{
		cout<<1;
		return 0;
	}
	else
	{
		cout<<1+(mn+q-1)/q;
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:111:85: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    while(a[i][j]!='&'&&a[i][j]!='.'&&a[i][j]!='#'&&a[i][j]!='S')scanf("%c",&a[i][j]);
                                                                                     ^

Judge Result