求助
  • 板块P1605 迷宫
  • 楼主gyttnnd
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/18 21:05
  • 上次更新2023/10/27 02:29:08
查看原帖
求助
835944
gyttnnd楼主2022/11/18 21:05
#include<bits/stdc++.h>
using namespace std;
int a[19][10];
int sum=0;
int x,y,p,q;
void f(int x,int y)
{
	if(x==p&&y==q)
	{
		sum++;
		return ;
	}
	else
	{
		a[x][y]=0;
		if(a[x][y+1]==1)
		{
			f(x,y+1);
		}
		if(a[x][y-1]==1)
		{
			f(x,y-1);
		}
		if(a[x+1][y]==1)
		{
			f(x+1,y);
		}
		if(a[x-1][y]==1)
		{
			f(x-1,y);
		}
	}
}
int main()
{
	int n,m,t;
	cin>>n>>m>>t;
	cin>>x>>y>>p>>q;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		a[i][j]=1;
	}
	for(int i=1;i<=t;i++)
	{
		int aa,bb;
		cin>>aa>>bb;
		a[aa][bb]=0;
	}
	f(x,y);
	cout<<sum;
	return 0;
}
2022/11/18 21:05
加载中...