求解,为什么会编译失败?
查看原帖
求解,为什么会编译失败?
672715
Cc_sir楼主2022/2/25 14:32
#include<iostream>
#include<cmath>
using namespace std;
int n,m,t,x1,y1,x2,y2,ans;
char aa[105][105];
int xx[4]={0,1,0,-1};
int yy[4]={1,0,-1,0};
void dfs(int x,int y,int z)
{
	if(z>t)return;
	if(x==x2&&y==y2&&z==t)
	{
		ans++;
		return;
	}
	if((abs(x2-x)+abs(y2-y))>(t-z))return;
	else
	{
		for(int i=0;i<4;i++)
		{
			int nx=xx[i]+x;
			int ny=yy[i]+y;
			if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&aa[nx][ny]!='*')
			{
				dfs(nx,ny,z+1);
			}
		}
	}
}
int main()
{
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>aa[i][j];
		}
	}
	cin>>x1>>y1>>x2>>y2;
	dfs(x1,y1,0);
	cout<<ans;
	return 0;
}
2022/2/25 14:32
加载中...