0分求调
  • 板块B3625 迷宫寻路
  • 楼主MESSI_
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/5/4 20:36
  • 上次更新2024/5/4 22:06:14
查看原帖
0分求调
972183
MESSI_楼主2024/5/4 20:36
#include<bits/stdc++.h>
using namespace std;
int n,m;
string st[101];
int mapp[101][101];
int flag;
int dx[4]={0,-1,0,1};
int dy[4]={1,0,-1,0};
void dfs(int x,int y)
{
	if(x==n&&y==m){
		flag=1;
		return;
	}
	mapp[x][y]=1;
	for(int i=1;i<=4;i++)
	{
		int xx=x+dx[i],yy=y+dy[i];
		if(mapp[xx][yy]==0&&xx>=1&&xx<=n&&yy==1&&yy==m)
		{
			dfs(xx,yy);
		}
	}
}
int main(void){
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> st[i];
		for(int j=0;j<m;j++){
			if(st[i][j]=='#') mapp[i][j+1]=1;
			else mapp[i][j+1]=0;
		}
	}
	dfs(1,1);
	if(flag==1)
	cout << "Yes";
	else
	cout << "No";
	return 0;
}
2024/5/4 20:36
加载中...