DFS求调
  • 板块灌水区
  • 楼主saixingzhe
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/11/12 19:04
  • 上次更新2023/10/27 03:12:58
查看原帖
DFS求调
652816
saixingzhe楼主2022/11/12 19:04
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,ex,ey,zx,zy,vis[10][10],dx[5]={0,-1,1,0,0},dy[5]={0,0,0,-1,1},ans;
char Map[10][10]; 
bool cheak(int x,int y){
	return Map[x][y]!='#'&&x>=1&&x<=n&&y>=1&&y<=m&&vis[x][y]==0;
}
void dfs(int x,int y){
	if(x==ex&&y==ey){
		ans++;
		return ;
	}	
	for(int i=1;i<=4;i++){
		if(cheak(x+dx[i],y+dy[i])){
			vis[x+dx[i]][y+dy[i]]=1;
			dfs(x+dx[i],y+dy[i]);
			vis[x+dx[i]][y+dy[i]]=0;
		}
	}
}
int main(){
	cin>>n>>m>>t;
	cin>>sx>>sy>>ex>>ey;
	for(int i=1;i<=t;i++)	cin>>zx>>zy,Map[zx][zy]='#';
	dfs(sx,sy);
	printf("%d",ans);
	return 0;
}
2022/11/12 19:04
加载中...