90分 已经把眼睛看聋了 求调
  • 板块P1605 迷宫
  • 楼主XUKEYING2011
  • 当前回复2
  • 已保存回复2
  • 发布时间2025/8/2 10:19
  • 上次更新2025/8/2 16:24:08
查看原帖
90分 已经把眼睛看聋了 求调
1327913
XUKEYING2011楼主2025/8/2 10:19
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy,l,r,ans,dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
bool mp[6][6];
void dfs(int x,int y){
	if(x<1||x>n||y<1||y>m||mp[x][y])return ;
	if(x==fx&&y==fx){
		ans++;
		return ;
	}
	mp[x][y]=1;
	for(int i=0;i<4;i++)dfs(x+dx[i],y+dy[i]);
	mp[x][y]=0;
}
int main(){
	scanf("%d%d%d%d%d%d%d",&n,&m,&t,&sx,&sy,&fx,&fy);
	while(t--){
		scanf("%d%d",&l,&r);
		mp[l][r]=1;
	}
	dfs(sx,sy);
	printf("%d",ans);
	return 0;
}
2025/8/2 10:19
加载中...