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

---

>解题思路
还是一道水题，深搜即可
(但是我一开始没有看懂题●﹏●，看了贼久才知道它在讲什么)

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,k,x[15],y[15],ans;
bool yd[105][105];
void ooo(int xx,int yy)
{
	if(yd[xx][yy]) return; //记录
	yd[xx][yy]=1;
	ans++;
	for(int i=1;i<=k;i++)
	 if(xx+x[i]<=n&&yy+y[i]<=m) ooo(xx+x[i],yy+y[i]);
}
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=k;i++)
	 scanf("%d%d",&x[i],&y[i]);
	for(int i=1;i<=k;i++)
	 ooo(1+x[i],1+y[i]);
	printf("%d",ans+1); //还有加上(1,1)这个点
	return 0;
}