p1605迷宫

**题目大意**：
给定一个 N \times MN×M 方格的迷宫，迷宫里有 TT 处障碍，障碍处不可通过。

在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
对于 100\%100% 的数据，1 \le N,M \le 51≤N,M≤5，1 \le T \le 101≤T≤10，1 \le SX,FX \le n1≤SX,FX≤n，1 \le SY,FY \le m1≤SY,FY≤m。
**分析**：
这道题其实不难。先使用深搜一个个查，再使用一个vis来标记自己所走过的路.
**代码**：
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy,tx,ty,ans=0;
bool vis[10][10];   
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
struct pos{
    int x,y,used[10][10];
};
bool check(int x,int y){
    return x>=1&&x<=n&&y>=1&&y<=m&&vis[x][y]==0;
}
pos sa;
void bfs(){
    queue<pos>q;    
    sa.x=sx;
    sa.y=sy;
    sa.used[sx][sy]=1;  
    q.push(sa);    
    while(!q.empty()){
        pos h=q.front();
        q.pop();          
        for(int i=0;i<=3;i++){
            int xx=h.x+dx[i];
            int yy=h.y+dy[i];
            if(h.used[xx][yy]||(!check(xx,yy)))    
              continue ;
            if(xx==fx&&yy==fy){
                ans++;
                continue ;
            }
            sa.x=xx;
            sa.y=yy;
            memcpy(sa.used,h.used,sizeof(h.used)); 
            sa.used[xx][yy]=1; 
            q.push(sa);      
        }
    }
}
int main(){
    cin>>n>>m>>t;
    cin>>sx>>sy>>fx>>fy;
    for(int i=1;i<=t;i++){
        cin>>tx>>ty;
        vis[tx][ty]=1;
    }
    bfs();     
    cout<<ans;
    return 0;
}