#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; //输出方案总数。
.}
P1958 上学路线
最新推荐文章于 2024-07-15 22:10:26 发布