P1605 迷宫(基础dfs)

在这里插入图片描述
数据规模很小,所以直接dfs求方案总数即可;dfs中的参数为判断当前走的坐标;
唯一需要注意的就是坐标规定;
通常坐标都是:
在这里插入图片描述
AC代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,T;//n*m  T个阻碍物 
int sx,sy,fx,fy;//起点,终点坐标
int Map[10][10];
int ans;
int dir[][2]={
    
    {
    
    0,-1},{
    
    1,0},{
    
    0,1},{
    
    -1,0}};
bool OK(int x,int y){
    
    //判断当前是否越界
	return x>=1&&x<=m&&y>=1&&y<=n;
}
void dfs(int x,int y){
    
    
	if(x==fx&&y==fy){
    
    
		ans++;
		return ;
	}
  	  for(int i=0;i<4;i++){
    
    
  	  	int xx=x+dir[i][0],yy=y+dir[i][1];
  	  	  if(OK(xx,yy)&&!Map[yy][xx]){
    
    
  	  	       	Map[yy][xx]=1;
  	  	       	dfs(xx,yy);
  	  	       	Map[yy][xx]=0;
			}
		}
} 
int main(){
    
    
	scanf("%d %d %d",&n,&m,&T);
	scanf("%d %d %d %d",&sx,&sy,&fx,&fy);
	for(int i=0;i<T;i++){
    
    
		int a,b;
		scanf("%d %d",&a,&b);
		Map[b][a]=1;//阻碍物 
	}
	Map[sy][sx]=1;
	dfs(sx,sy);
	printf("%d\n",ans);
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/qq_44555205/article/details/104128638

相关文章