Submission #162810

---

Source Code Expand

#include <stdio.h>
#include <string.h>


int main(void)
{
	int r_siz,c_siz;
	int sy,sx,gy,gx;
	char c[51][51];
	char chk[51][51]={0};
	int i,j;
	int stk1y[2500],stk1x[2500];
	int stk2y[2500],stk2x[2500];
	int bank;
	int sp1,sp2;
	int count = 0;

	scanf("%d %d",&r_siz,&c_siz);
	scanf("%d %d",&sy,&sx);
	scanf("%d %d",&gy,&gx);

	for(i=0;i<r_siz;i++){
		scanf("\n");
		for(j=0;j<c_siz;j++){
			scanf("%c",&c[i][j]);
			if(c[i][j]==35)chk[i][j]=1;
		}
	}

	chk[sy-1][sx-1]=1;
	stk1y[0] = sy-1;
	stk1x[0] = sx-1;
	sp1 = 1;
	sp2 = 0;
	while(1){
//		printf("%d\n",sp1);
		count++;
		if(sp1==0)break;
		while(sp1!=0){
			sp1--;
			if(chk[stk1y[sp1]+1][stk1x[sp1]]==0){
				stk2y[sp2] = stk1y[sp1]+1;
				stk2x[sp2] = stk1x[sp1];
				chk[stk2y[sp2]][stk2x[sp2]]=count;
				sp2++;
			}
			if(chk[stk1y[sp1]-1][stk1x[sp1]]==0){
				stk2y[sp2] = stk1y[sp1]-1;
				stk2x[sp2] = stk1x[sp1];
				chk[stk2y[sp2]][stk2x[sp2]]=count;
				sp2++;
			}
			if(chk[stk1y[sp1]][stk1x[sp1]+1]==0){
				stk2y[sp2] = stk1y[sp1];
				stk2x[sp2] = stk1x[sp1]+1;
				chk[stk2y[sp2]][stk2x[sp2]]=count;
				sp2++;
			}
			if(chk[stk1y[sp1]][stk1x[sp1]-1]==0){
				stk2y[sp2] = stk1y[sp1];
				stk2x[sp2] = stk1x[sp1]-1;
				chk[stk2y[sp2]][stk2x[sp2]]=count;
				sp2++;
			}
		}
//		printf("%d\n",sp2);
		count++;
		if(sp2==0)break;
		while(sp2!=0){
			sp2--;
			if(chk[stk2y[sp2]+1][stk2x[sp2]]==0){
				stk1y[sp1] = stk2y[sp2]+1;
				stk1x[sp1] = stk2x[sp2];
				chk[stk1y[sp1]][stk1x[sp1]]=count;
				sp1++;
			}
			if(chk[stk2y[sp2]-1][stk2x[sp2]]==0){
				stk1y[sp1] = stk2y[sp2]-1;
				stk1x[sp1] = stk2x[sp2];
				chk[stk1y[sp1]][stk1x[sp1]]=count;
				sp1++;
			}
			if(chk[stk2y[sp2]][stk2x[sp2]+1]==0){
				stk1y[sp1] = stk2y[sp2];
				stk1x[sp1] = stk2x[sp2]+1;
				chk[stk1y[sp1]][stk1x[sp1]]=count;
				sp1++;
			}
			if(chk[stk2y[sp2]][stk2x[sp2]-1]==0){
				stk1y[sp1] = stk2y[sp2];
				stk1x[sp1] = stk2x[sp2]-1;
				chk[stk1y[sp1]][stk1x[sp1]]=count;
				sp1++;
			}
		}
	}

	printf("%d\n",chk[gy-1][gx-1]);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:19:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:20:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:23:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:25:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result