I Like Matrix!【DFS】

Description–

给定 k 种移动方式：从 (i, j) 移动到 (i + xk, j + yk)（xk, yk > 0）。询问在一个 n ∗ m 的矩阵中，
从 (1, 1) 出发，可以到达多少个位置。

---

Input–

第一行包含三个整数 n，m 和 k。
之后 k 行每行包含两个 xi 和 yi。

Output–

共一行包含一个整数 ans，表示可以到达的位置个数。

---

Sample Input–

5 5 2
2 1
1 3

Sample Output–

5

---

说明–

对于 100% 的数据：n, m ≤ 100，k ≤ 10

---

代码–

#include<iostream>
#include<cstdio>
using namespace std;
struct fy
{
	int xk,yk;
}a[15];
int n,m,k,ans;
bool pd[105][105];
void dfs(int x,int y)
{
	if (pd[x][y]) return ;
	pd[x][y]=1;
	for (int i=1;i<=k;++i)
	  if (x+a[i].xk<=n && y+a[i].yk<=m)
		dfs(x+a[i].xk,y+a[i].yk);
}
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for (int i=1;i<=k;++i)
      scanf("%d%d",&a[i].xk,&a[i].yk);
    dfs(1,1);
    for (int i=1;i<=n;++i)
      for (int j=1;j<=m;++j)
        if (pd[i][j]) ans++;
	printf("%d",ans);
	
	return 0;
}