死循环(—(00)—)
  • 板块P1605 迷宫
  • 楼主Delayed
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/4 13:46
  • 上次更新2024/8/4 15:36:27
查看原帖
死循环(—(00)—)
1244320
Delayed楼主2024/8/4 13:46
#include<bits/stdc++.h>
using namespace std;
int n,m,t;
int sx,sy,fx,fy,z1,z2;
int ans;
int mapp[10][10]={},temp[10][10]={};
int dx[10]={0,0,0,1,-1};
int dy[10]={0,1,-1,0,0};
void dfs(int x,int y)
{
	if(x==fx && y==fy)
	{
		ans++;
		return;
	 }else
	 {
	 	for(int i=1;i<=4;i++)
	 	{
	 		if(temp[x+dx[i]][y+dy[i]]==0 && mapp[x+dx[i]][y+dy[i]]==0)
	 		{
	 			temp[x][y]=1;
	 			dfs(x+dx[i],y+dy[i]);
	 			temp[x][y]=0;
			 }
		 }
	 } 
} 
int main()
{
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=t;i++)
	{
		cin>>z1>>z2;
		mapp[z1][z2]=1;
	}
	dfs(sx,sy);
	cout<<ans;
	return 0;
	
}
2024/8/4 13:46
加载中...