编译失败!!本机可以
  • 板块P1605 迷宫
  • 楼主lybhbslsd123
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/6 17:51
  • 上次更新2023/11/3 05:33:35
查看原帖
编译失败!!本机可以
764378
lybhbslsd123楼主2023/8/6 17:51
#include<bits/stdc++.h> //美丽的万能头文件
using namespace std;
int px[5]={-1,-1,1,1};
int py[5]={1,-1,1,-1};
int n,m,t,x0,y0,x1,y1,ans=0; 
int a[100][100],v[100][100];
void dfs(int x,int y)
{
	if(x==x1 && y==y1)
	{
		ans++;
		return;
	}
	for(int i=0;i<4;i++)
	{
		int nx=x+px[i],ny=y+py[i];
   			if(a[nx][ny]==0&&v[nx][ny]!=1&&nx>0&&nx<=n&&ny>0&&ny<=m)
   			{
   				v[nx][ny]=1;
   				dfs(nx,ny);
   				v[nx][ny]=0;
			   }
		   }
	}

int main() {
 
   cin>>n>>m>>t>>x0>>y0>>x1>>y1;
   for(int i=0;i<t;i++)
   {
   	int p,q;
   	cin>>p>>q;
   	a[p][q]=1;
   }
   v[x0][y0]=1;
   dfs(x0,y0);
   cout<<ans;
    return 0;
}

2023/8/6 17:51
加载中...