找到bug就关注(10pts)
  • 板块P1605 迷宫
  • 楼主Jokersheng
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/8/8 08:24
  • 上次更新2024/8/8 09:35:06
查看原帖
找到bug就关注(10pts)
1243618
Jokersheng楼主2024/8/8 08:24
#include <bits/stdc++.h>
using namespace std;

bool p[25][25];
int a[25][25],n,m,k,s,dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},res,lx,ly,rx,ry,t,q;

void dfs(int x,int y){
	if(x==lx&&y==ly){
		res++;
		return;
	}
	for(int i=0;i<=3;i++){
		if(a[x+dx[i]][y+dy[i]]==1&&p[x+dx[i]][y+dy[i]]==false){
			p[x][y]=true;
			dfs(x+dx[i],y+dy[i]);
			p[x][y]=false;
		}
	}
	return;
}

int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			a[i][j]=1;
		}
	}
	cin>>lx>>ly>>rx>>ry;
	while(k--){
		cin>>t>>q;
		a[t][q]--;
	} 
	dfs(lx,ly);
	cout<<res;
	return 0;
}
2024/8/8 08:24
加载中...