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;
}