哪里错了
  • 板块P1605 迷宫
  • 楼主皇族鬼圣
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/15 09:49
  • 上次更新2023/11/4 14:46:09
查看原帖
哪里错了
457593
皇族鬼圣楼主2021/7/15 09:49
#include<bits/stdc++.h>
using namespace std;
int a[10][10];
bool vis[10][10];
int dx[5]={-1,0,1,0};
int dy[5]={0,1,0,-1};
int n,m,t,sx,sy,fx,fy,l,r;
int sum=0;
int dfs(int x,int y)
{
	if(x==fx&&y==fy)
		sum++;
	else
	{
		for(int i=0;i<4;i++)
		{
			int xx=x+dx[i];
			int yy=y+dy[i];
			if(vis[xx][yy]==0&&a[xx][yy]==1&&xx>=1&&xx<=n&&yy>=1&&yy<=m)
			{
				vis[xx][yy]=1;
				dfs(xx,yy); 
				vis[xx][yy]=0; 
			}
		}
	}		
} 
int main()
{
	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=0;i<t;i++)
	{
		cin>>l>>r;
		a[l][r]=0;
	}
	dfs(sx,sy);
	cout<<sum;
	return 0;
}
2021/7/15 09:49
加载中...