Submission #20668

---

Source Code Expand

#include<queue>
#include<cstdio>
#include<algorithm>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

const int INF=1<<29;
const int dx[]={1,0,-1,0},dy[]={0,-1,0,1};

int h,w;
char B[500][501];

int bfs(int sx,int sy,int gx,int gy){
	int d[500][500];
	rep(i,h) rep(j,w) d[i][j]=INF;
	d[sy][sx]=0;

	queue< pair<int,int> > Q;
	Q.push(make_pair(sy,sx));
	while(!Q.empty()){
		int y=Q.front().first,x=Q.front().second; Q.pop();

		if(y==gy && x==gx) return d[y][x];

		rep(k,4){
			int yy=y+dy[k],xx=x+dx[k];
			if(0<=yy && yy<h && 0<=xx && xx<w && B[yy][xx]!='#' && d[yy][xx]==INF){
				d[yy][xx]=d[y][x]+1;
				Q.push(make_pair(yy,xx));
			}
		}
	}

	return -INF;
}

int main(){
	scanf("%d%d",&h,&w);
	rep(i,h) scanf("%s",B[i]);

	int sx,sy,cx,cy,gx,gy;
	rep(i,h) rep(j,w) {
		if(B[i][j]=='S') sx=j, sy=i;
		if(B[i][j]=='C') cx=j, cy=i;
		if(B[i][j]=='G') gx=j, gy=i;
	}

	printf("%d\n",max(bfs(sx,sy,cx,cy)+bfs(cx,cy,gx,gy),-1));

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:40:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:41:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result