P1958 上学路线

 #include<iostream>
 using namespace std;
int s[20][20],ans,a,b; //s判断是否可以通过，abs表示方案总数。
void dfs(int x,int y)  //深搜过程
        {
            int i;
            if (x==a&&y==b) { ans++;return;} //判断是否是否到达学校。
                     else
                      if (s[x][y]!=-1)  //判断此路径是否可以行走。
                       {
                           dfs(x,y+1); //向右走一格。
                           dfs(x+1,y); //向上走一格。
                       }
        }
        int main()
        {
            int n;
            cin>>a>>b;  //常规的输入。
            cin>>n;
            int x1,x2;
            for (int i=1;i<=n;i++)
            {
                cin>>x1>>x2;  //输入障碍的坐标。
                s[x1][x2]=-1;  //障碍的坐标我们赋值为-1，方便深搜判断。
            }
            for (int i=1;i<=a;i++)
             s[i][b+1]=-1;  //右边多一格的位置全部复制等于-1，避免越界。
            for (int i=1;i<=b;i++)
             s[a+1][i]=-1;  //上面多一格的位置全部复制等于-1，避免越界。
            dfs(1,1);  //从坐标1,1开始深搜。
            cout<<ans<<endl;  //输出方案总数。
        .}