90分求调
  • 板块P1605 迷宫
  • 楼主REZ_QWQ
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/6/18 19:15
  • 上次更新2025/6/19 19:15:26
查看原帖
90分求调
1571178
REZ_QWQ楼主2025/6/18 19:15

大佬求助(必关)

#include <iostream>
using namespace std;
int n,m,N[10][10]={},t,x1,x2,y1,y2,ans=0,x,y;
int movex[4]={0,0,-1,1},movey[4]={1,-1,0,0};
void go(int yy,int xx){
	N[yy][xx]=1;
	if(yy==y2&&xx==x2){
		ans++;
		return ;
	}
	for(int i=0;i<=3;i++){
		int yb=yy+movey[i];
		int xb=xx+movex[i];
		if(yb>=1&&xb>=1&&yb<=n&&xb<=m&&N[yb][xb]==0){
			go(yb,xb);
			N[yb][xb]=0;
		}
	}
} 
int main(){
	cin>>n>>m>>t;
	cin>>x1>>y1>>x2>>y2;
	while(t--){
		cin>>x>>y;
		N[y][x]=1;
	}
	go(x1,y1);
	cout<<ans;
	return 0;
 
}
2025/6/18 19:15
加载中...