求助大佬 70分 6 7 8三个点不通过,请问有什么问题啊
  • 板块P1605 迷宫
  • 楼主Miracle365
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/3/13 12:39
  • 上次更新2023/11/5 02:08:12
查看原帖
求助大佬 70分 6 7 8三个点不通过,请问有什么问题啊
491289
Miracle365楼主2021/3/13 12:39
#include<stdio.h>
#include<string.h>
int a[10][10];
int SX,SY,FX,FY;
int k=0,N,M;
void dfs(int i,int j)
{
	if(i==FX&&j==FY)
	{
		k++;
		return;
	}
	if(a[i][j]==2) return;
	if(i<1||j<1||i>N||j>M) return;
	if(!a[i][j])
	{
		a[i][j]=1;
		dfs(i-1,j);
		dfs(i+1,j);
		dfs(i,j-1);
		dfs(i,j+1);
		a[i][j]=0;
	}
	return;
}
int main()
{
	memset(a,0,sizeof(a));
	int T,m,n,i=1;
	scanf("%d%d%d",&N,&M,&T);
	scanf("%d%d%d%d",&SX,&SY,&FX,&FY);
	while(1)
	{
		scanf("%d%d",&m,&n);
		a[m][n]=2;
		if(i==T) break;
		i++;
	}
	dfs(SX,SY);
	printf("%d",k);
	return 0;
}
2021/3/13 12:39
加载中...