70分 求Help
  • 板块P1605 迷宫
  • 楼主jywa666
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/14 10:17
  • 上次更新2025/1/14 16:01:14
查看原帖
70分 求Help
1393229
jywa666楼主2025/1/14 10:17

我只得了 7070 分,有 33 个点 WA\color{red}WA 了!

#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N=10;
int nx[5]={0,1,0,-1,0},ny[5]={0,0,1,0,-1};
int n,m,t,sy,sx,fx,fy,a[N][N],vis[N][N],ans=0,xx,yy;

void dfs(int x,int y){
	vis[xx][yy]=1;
	if(x==fx&&y==fy){
		ans++;
		vis[x][y]=0;
		return; 
	}
	for(int i=1;i<=4;i++){
		int xx=x+nx[i],yy=y+ny[i];
		if(a[xx][yy]==1)continue;
		if(xx<1||xx>n||yy<1||yy>m)continue;
		if(vis[xx][yy]==1)continue; 
		dfs(xx,yy);
	}vis[xx][yy]=0;
} 

signed main(){
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=t;i++){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}dfs(sx,sy);
	cout<<ans;
	return 0;
}

大佬\color{orange}大佬 帮帮我!

帮忙必 壶关\color{gray} 壶关

2025/1/14 10:17
加载中...