蒟蒻求助,50分Code
  • 板块P1605 迷宫
  • 楼主fdc99
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/11/3 21:14
  • 上次更新2023/11/5 09:05:30
查看原帖
蒟蒻求助,50分Code
245712
fdc99楼主2020/11/3 21:14

rt

#include<bits/stdc++.h>
using namespace std;

int n,m,t,a[1001][1001],x1,x2,yx1,yx2,sum=0;

void dfs(int x,int y)
{
	if(x==yx1&&y==yx2)
	{
		sum++;
		return ;
	}
	a[x][y]=0;
	if(a[x][y+1])dfs(x,y+1);
	if(a[x+1][y])dfs(x+1,y);
	if(a[x-1][y])dfs(x-1,y);
	if(a[x][y-1])dfs(x,y-1);
	return ;
}

int main()
{
	cin>>n>>m>>t;
	cin>>x1>>x2>>yx1>>yx2;
	memset(a,0,sizeof(a)); 
	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 z=0,z1=0;
		cin>>z>>z1;
		a[z][z1]=0;
	}
	dfs(x1,x2);
	cout<<sum;
} 
2020/11/3 21:14
加载中...