编译失败!
  • 板块P1605 迷宫
  • 楼主lmq2024
  • 当前回复7
  • 已保存回复7
  • 发布时间2025/8/30 15:28
  • 上次更新2025/8/30 21:51:47
查看原帖
编译失败!
1421844
lmq2024楼主2025/8/30 15:28
#include<bits/stdc++.h>
using namespace std;
int n,m,t,s,e,x,y,a[15],b[15],ans,v[10][10];
int dx[9]={0,1,1,1,0,0,-1,-1,-1};
int dy[9]={0,1,0,-1,1,-1,1,0,-1};
void dfs(int x,int y){
	if(x==x&&y==y){
		ans++;
		return;
	}
	v[x][y]=1;
	for(int i=1;i<=8;i++){
		int xx=x+dx[i];
		int yy=y+dy[i];
		if(xx<1||xx>n||yy<1||yy>m||v[xx][yy]==1) continue;
		dfs(xx,yy);
	}
	v[x][y]=0;
}
int main(){
	cin>>n>>m>>t;
	cin>>s>>e>>x>>y;
	for(int i=1;i<=t;i++){
		cin>>a[i]>>b[i];
		v[a[i]][b[i]]=1;
	}
	dfs(s,e);
	cout<<ans<"\n"; 
	return 0;
}
2025/8/30 15:28
加载中...