警示后人
查看原帖
警示后人
734043
maoqingyu楼主2024/12/15 17:25
#include<bits/stdc++.h>
using namespace std;
int n,m,t,dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
int x1,x2,y1,y2;
int ans;
int f[105][105];
char c;
void dfs(int x,int y,int step)
{
	if(x==x2&&y==y2&&step==t)
	{
		ans++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int nx=x+dx[i],ny=y+dy[i];
		if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&!f[nx][ny])
		{
			f[nx][ny]=1;
			dfs(nx,ny,step+1);
			f[nx][ny]=0;
		}
	}
}
int main()
{
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>c;
			if(c=='*') f[i][j]=1;
		}
	}
	cin>>x1>>y1>>x2>>y2;
	dfs(x1,y1,0);
	cout<<ans;
	return 0;
}

以上是我第一次至第三次提交的代码,全部编译错误(本地正常过的) 全局不要定义y1,y2,j1,j2等,不然会死的很惨

2024/12/15 17:25
加载中...