Submission #1516607

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define QUEUE_SIZE	2500	// 最大で50*50のフィールドが与えられる
#define SUCCESS		1	// 成功
#define FAILURE		0	// 失敗

typedef int data;
data queue_data[QUEUE_SIZE];	// キューのデータ
data queue_field_y[QUEUE_SIZE];	// キューに入れる場所のデータ(y軸)
data queue_field_x[QUEUE_SIZE];	// キューに入れる場所のデータ(x軸)
int queue_head=0;			// データの先頭
int queue_num=0;			// データの個数
int KANRI[51][51];			// 探索済みかどうかマーク

int enqueue(data enq_data,data enq_y,data enq_x){
	if(queue_num < QUEUE_SIZE){
		queue_data[queue_head + queue_num] = enq_data;
		queue_field_y[queue_head + queue_num] = enq_y;
		queue_field_x[queue_head + queue_num] = enq_x;
		queue_num ++;
		return SUCCESS;
	} else {
		return FAILURE;
	}
}
int dequeue(data *deq_data,data *deq_y,data *deq_x){
	if(queue_num > 0){
		*deq_data = queue_data[queue_head];
		*deq_y = queue_field_y[queue_head];
		*deq_x = queue_field_x[queue_head];
		queue_num --;
		queue_head ++;
		return SUCCESS;
	} else {
		return FAILURE;
	}
}

int main(){
	int r,c,sy,sx,gy,gx;
	scanf("%d %d %d %d %d %d",&r,&c,&sy,&sx,&gy,&gx);
	char field_char[51][51];	// フィールドそのもの
	data field_data[51][51];	// そこに行くまでの手数を記録する
	int i;
	for(i=0;i<r;i++){
		scanf("%s",&field_char[i]);
	}
	sy --; sx --; gy --; gx --;	// 与えられた地点の座標と設定した配列のズレを修正
	field_data[sy][sx] = 0;
	KANRI[sy][sx] = 1;
	if(field_char[sy+1][sx]=='.'){
		field_data[sy+1][sx] = field_data[sy][sx] + 1;
		KANRI[sy+1][sx] = 1;
		enqueue(field_data[sy+1][sx],sy+1,sx);
	}
	if(field_char[sy][sx+1]=='.'){
		field_data[sy][sx+1] = field_data[sy][sx] + 1;
		KANRI[sy][sx+1] = 1;
		enqueue(field_data[sy][sx+1],sy,sx+1);
	}
	if(field_char[sy-1][sx]=='.'){
		field_data[sy-1][sx] = field_data[sy][sx] + 1;
		KANRI[sy-1][sx] = 1;
		enqueue(field_data[sy-1][sx],sy-1,sx);
	}
	if(field_char[sy][sx-1]=='.'){
		field_data[sy][sx-1] = field_data[sy][sx] + 1;
		KANRI[sy][sx-1] = 1;
		enqueue(field_data[sy][sx-1],sy,sx-1);
	}
	int DD,YY,XX,ans;
	while(1){
		dequeue(&DD,&YY,&XX);
		if(field_char[YY+1][XX]=='.' && KANRI[YY+1][XX] != 1){
			field_data[YY+1][XX] = DD + 1;
			KANRI[YY+1][XX] = 1;
			enqueue(field_data[YY+1][XX],YY+1,XX);
		}
		if(field_char[YY][XX+1]=='.' && KANRI[YY][XX+1] != 1){
			field_data[YY][XX+1] = DD + 1;
			KANRI[YY][XX+1] = 1;
			enqueue(field_data[YY][XX+1],YY,XX+1);
		}
		if(field_char[YY-1][XX]=='.' && KANRI[YY-1][XX] != 1){
			field_data[YY-1][XX] = DD + 1;
			KANRI[YY-1][XX] = 1;
			enqueue(field_data[YY-1][XX],YY-1,XX);
		}
		if(field_char[YY][XX-1]=='.' && KANRI[YY][XX-1] != 1){
			field_data[YY][XX-1] = DD + 1;
			KANRI[YY][XX-1] = 1;
			enqueue(field_data[YY][XX-1],YY,XX-1);
		}

		if(KANRI[gy][gx] == 1){
			ans = field_data[gy][gx];
			break;
		}
	}
	printf("%d\n",ans);	
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:47:28: warning: format ‘%s’ expects argument of type ‘char*’, but argument 2 has type ‘char (*)[51]’ [-Wformat=]
   scanf("%s",&field_char[i]);
                            ^
./Main.cpp:42:50: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d %d %d %d",&r,&c,&sy,&sx,&gy,&gx);
                                                  ^
./Main.cpp:47:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",&field_char[i]);
                             ^

Judge Result