求助!!!!运行样例时是对的!!!!但还是WA!!!
查看原帖
求助!!!!运行样例时是对的!!!!但还是WA!!!
682188
Hayden124楼主2023/7/15 22:13

求大佬帮助!!!

我在c++中运行样例是对的,可是全是wa(悲),试了几次都是正确的,不知道哪里错了,本人十分急!!!

#include<bits/stdc++.h>
using namespace std;
int moves[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int n,m;
int v[200][200];
char a[200][200];
void dfs(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int nx=x+moves[i][0];
		int ny=y+moves[i][1];
		if(a[nx][ny]!='#'&&nx<=n&&ny<=m&&nx>=0&&ny>=0&&v[nx][ny]==0)
		{
			v[nx][ny]=1;
			dfs(nx,ny);
		}
	}
} 
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>a[i][j];
			v[i][j]=0;
		}
	}
	if(a[0][0]=='#'||a[n][m]=='#')
	{
		cout<<"NO"<<endl;
	}
	v[1][1]=1;
	dfs(1,1);
	if(v[n][m]==1) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
}
2023/7/15 22:13
加载中...