Submission #3469007

---

Source Code Expand

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;

const int Movex[] = {0, 0, 1, -1};//移动方向数组 
const int Movey[] = {1, -1, 0, 0};
const int N = 500 + 10;//地图大小 
char Map[N][N];//存地图 
bool vis[N][N];//是否已经经过，避免死循环 
int n, m, sx, sy, ex, ey;
//n 和 m 是地图大小 sx和sy记录起点坐标 ex和ey记录终点坐标

inline void dfs(int x, int y) {//深搜核心代码 
	vis[x][y] = true;//标记已经访问过
	int prex, prey, i;
	for(i = 0 ; i < 4; i++) {//向4个方向拓展
		prex = x + Movex[i];
		prey = y + Movey[i];
		if(x == 0 || x > n || y == 0 || y > m) {//超出边界
			continue;//不能走
		}
		if(!vis[prex][prey] && Map[prex][prey] != '#') {
			//没有被访问且不是墙 
			dfs(prex, prey);//深搜
		}
	}
}

int main() {
	int i, j, k;
	cin >> n >> m;
	memset(vis, false, sizeof(vis));//初始化 
	for(i = 1; i <= n ; i++) 
	  for(j = 1; j <= m; j++) {
	  	cin >> Map[i][j];//读入地图 
		if(Map[i][j] == 's') {//如果是起点 
			sx = i;//记录起点 
			sy = j;
		}
		if(Map[i][j] == 'g') {//如果是终点 
			ex = i;//记录终点 
			ey = j;
		}
	}
	dfs(sx, sy);
	if(vis[ex][ey]) {//能到达终点
		cout << "Yes" << endl;
		return 0;
	}
	cout << "No" << endl;//不能到达终点
	return 0;
}

Submission Info

Judge Result