Submission #19532731

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char mp[505][505],book[505][505];
int dx[4] = {0, -1, 0, 1};
int dy[4] = {-1, 0, 1, 0};
int n, m, sx, sy, fx, fy, head = 1, tail = 2, midx, midy, ans,flag;
struct mm {
	int x;
	int y;
	int bushu;
}queue[1000005];
int main () {
    ios::sync_with_stdio(0);
	cin >> n >> m;
	for (register int i = 1; i <= n;i++) {
		for (register int j = 1; j <= n;j++) {
			cin >> mp[i][j];
			if (mp[i][j] == 'S') {
				sx = i;
				sy = j;
			}
			if (mp[i][j] == 'G') {
				fx = i;
				fy = j;
			}
			if (mp[i][j]=='C') {
				midx = i;
				midy = j;
			}
		}
	}
	queue[head].x = sx;
	queue[head].y = sy;
	queue[head].bushu = 0;
	book[sx][sy] = 1;
	while (head<tail) {
		flag=0;
		for (int i = 0; i < 4;i++) {
			int idx = queue[head].x + dx[i];
			int idy = queue[head].y + dy[i];
			if (idx>=1&&idx<=n&&idy>=0&&idy<=m&&book[idx][idy]==0&&mp[idx][idy]!='#') {
				book[idx][idy] = 1;
				queue[tail].x = idx;
				queue[tail].y = idy;
				queue[tail].bushu = queue[head].bushu + 1;
				tail++;
				if (idx==midx&&idy==midy) {
					ans = queue[tail-1].bushu;
					flag = 1;
					break;
				}
			}
		}
		if (flag==1) {
			break;
		}
		head++;
	}
	memset(queue, 0, sizeof(queue));
	memset(book,0,sizeof(book));
	if (flag==0) {
		cout<<"-1"<<endl;
		return 0;
	}
	head = 1;
	tail = 2;
	queue[head].x = midx;
	queue[head].y = midy;
	queue[head].bushu = ans;
	while (head<tail){
		flag=0;
		for (int i = 0; i < 4;i++) {
			int idx = queue[head].x + dx[i];
			int idy = queue[head].y + dy[i];
			if (idx>=1&&idx<=n&&idy>=0&&idy<=m&&book[idx][idy]==0&&mp[idx][idy]!='#') {
				book[idx][idy] = 1;
				queue[tail].x = idx;
				queue[tail].y = idy;
				queue[tail].bushu = queue[head].bushu + 1;
				tail++;
				if (idx==fx&&idy==fy) {
					flag=1;
					cout<<queue[tail-1].bushu<<endl;
					return 0;
				}
			}
		}
		if (flag==1) {
			break;
		}
		head++;
	}
	if (flag==0) {
		cout<<"-1"<<endl;
	}
	return 0;
}
/*
5 5
#####
#S..#
#.C.#
#..G#
#####
*/

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:20: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   17 |  for (register int i = 1; i <= n;i++) {
      |                    ^
./Main.cpp:18:21: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   18 |   for (register int j = 1; j <= n;j++) {
      |                     ^

Judge Result