Submission #162941

---

Source Code Expand

#include <stdio.h>

typedef struct {
	int x;
	int y;
} point;

int go(int cost, point goal, point queue[], int current, int last, char board[51][51]);

int main(){
	int Y,X,sy,sx,gy,gx,i;
	char board[51][51];
	point start,goal,queue[2500];

	scanf("%d %d\n",&Y,&X);
	scanf("%d %d\n",&sy,&sx);
	start.x = sx; start.y = sy;
	scanf("%d %d\n",&gy,&gx);
	goal.x = gx ; goal.y = gy;
	for(i=0 ; i<Y ; i++){
		scanf("%s\n",&board[i][0]);
	}
	queue[0] = start;

	printf("%d\n", go(0, goal, queue, 0, 0, board));

	return 0;
}

int go(int cost, point goal, point queue[], int current, int last, char board[51][51]){
	point p,q;
	p = queue[current];
	if(p.x == goal.x && p.y == goal.y){
		return cost;
	}else{
		board[p.y][p.x] = '#';
		if(board[p.y - 1][p.x] != '#'){
			q = p;
			q.y = p.y - 1;
			queue[++last] = q;
		}
		if(board[p.y + 1][p.x] != '#'){
			q = p;
			q.y = p.y + 1;
			queue[++last] = q;
		}
		if(board[p.y][p.x - 1] != '#'){
			q = p;
			q.x = p.x - 1;
			queue[++last] = q;
		}
		if(board[p.y][p.x + 1] != '#'){
			q = p;
			q.x = p.x + 1;
			queue[++last] = q;
		}

		return go(cost+1, goal, queue, current+1, last, board);
	}
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:15:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:16:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:18:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:21:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result