蒟蒻求助#样例未过(无输出)
  • 板块P1605 迷宫
  • 楼主杜中坤
  • 当前回复7
  • 已保存回复7
  • 发布时间2020/7/26 18:30
  • 上次更新2023/11/6 22:12:52
查看原帖
蒟蒻求助#样例未过(无输出)
228287
杜中坤楼主2020/7/26 18:30
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib> 
using namespace std;
int n,m,t,sx,sy,fx,fy;
int a[12][12];
int dx[6]={0,0,0,1,-1};
int dy[6]={0,1,-1,0,0};
int cnt=0;
int dfs(int x,int y)
{
	if(x==fx&&y==fy)
	cnt++;
	else
	for(int i=1;i<=4;i++)
	{
		if(a[x+dx[i]][y+dy[i]]==1)
		{
			a[x+dx[i]][y+dy[i]]==0;
			dfs(x+dx[i],y+dy[i]);
			a[x+dx[i]][y+dy[i]]==1;
		}
	}
}
int main()
{
	int x,y;
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	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++)
	{
		cin>>x>>y;
		a[x][y]=0;
	}
	dfs(sx,sy);
	cout<<cnt<<endl;
	return 0;
}
2020/7/26 18:30
加载中...