灰灰考研冲冲杯编程大赛第三题

/*
这道题让我们求一个迷宫的最短路径。
一个迷宫，有出口和入口，求从出口到入口的最短路径。
例如：
S-###
-----
##---
E#---
---##
其中，S为起点，E为终点。-表示可行走，#表示堵塞。
这个迷宫的最短路径为9.
*/
/*
解决这个问题，利用的是队列，BFS的思想。
*/
#include <iostream>
#include <queue>
using namespace std;
int main() {
	//int T = 0;
	//cin >> T;  //T组测试数据
	int N = 0; int M = 0;//表示接下来输入一个N行，M列的图
	cin >> N >> M;
	char g[100][100];
	for (int i = 0; i < 100;i++) {
		for (int j = 0; j < 100;j++) {
			g[i][j] = NULL;
		}
	}
	int d[100][100];  //记录每个点到起点的最短距离。
	for (int i = 0; i < 100; i++) {
		for (int j = 0; j < 100; j++) {
			d[i][j] = 0;
		}
	}
	bool flag[100][100];
	for (int i = 0; i < 100; i++) {
		for (int j = 0; j < 100; j++) {
			flag[i][j] = 0;
		}
	}
	int s1 = 0; int s2 = 0;//起点和终点的横纵坐标
	int e1 = 0; int e2 = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> g[i][j];
			if (g[i][j] == 'S') { s1 = i; s2 = j; d[i][j] = 0; }
			else if (g[i][j] == 'E') { e1 = i; e2 = j; }
			else if (g[i][j] == '*') { d[i][j] = 9999; }  //阻塞，设置为不可达。
		}
	}
	//这里是输入建立一个矩阵，存储迷宫。并且，记录起点和终点的信息。
	struct node{
		char a;
		int b;
		int c;
	};
	queue<node>q;
	node t;
	t.a = g[s1][s2];
	t.b = s1;
	t.c = s2;
	q.push(t);
	flag[s1][s2] = 1;
	char f;
	int i1 = 0;
	int i2 = 0;
	while (!q.empty()) {
		t = q.front();
		f = t.a;
		i1 = t.b;
		i2 = t.c;
		if (f == 'E') { cout << d[i1][i2]; break; return 0; }
		q.pop();
		if (i1 - 1 > -1 && (g[i1 - 1][i2] == '-'||g[i1-1][i2]=='E') && !flag[i1 - 1][i2]) { d[i1 - 1][i2] = d[i1][i2] + 1; node t1; t1.a = g[i1 - 1][i2]; t1.b = i1 - 1; t1.c = i2; q.push(t1); flag[i1 - 1][i2] = 1; }
		if (i1 + 1 < N  && (g[i1 + 1][i2] == '-'||g[i1+1][i2]=='E') && !flag[i1 + 1][i2]) { d[i1 + 1][i2] = d[i1][i2] + 1; node t1; t1.a = g[i1 + 1][i2]; t1.b = i1 + 1; t1.c = i2; q.push(t1); flag[i1 + 1][i2] = 1; }
		if (i2 - 1 > -1 && (g[i1][i2 - 1] == '-'||g[i1][i2-1]=='E') && !flag[i1][i2 - 1]) { d[i1][i2 - 1] = d[i1][i2] + 1; node t1; t1.a = g[i1][i2 - 1]; t1.b = i1; t1.c = i2 - 1; q.push(t1); flag[i1][i2 - 1] = 1; }
		if (i2 + 1 < M  && (g[i1][i2 + 1] == '-'||g[i1][i2+1]=='E') && !flag[i1][i2 + 1]) { d[i1][i2 + 1] = d[i1][i2] + 1; node t1; t1.a = g[i1][i2 + 1]; t1.b = i1; t1.c = i2 + 1; q.push(t1); flag[i1][i2 + 1] = 1; }
	}
	cout << -1;
	return -1;
}

个人觉得这代码比较冗余，但是又不知道怎么改进。