I様マトリックス！【DFS】

説明 -

kの移動与えられる：（i、j）のから（iはXK、J + YKを+に移動させる ）（XK、YK> 0）。、N×m個のマトリックスを尋ねる
から（1、1）開始位置の数に到達することができます。

---

入力-

最初の行は三つの整数N、M及びKを含んでいます。
二行の後のk xiとyiのが含まれています。

出力-

合計行は、整数ANSが含まれ、到達可能な位置の数を示します。

---

サンプル入力 -

5 2
2 1
1 3

サンプル出力 -

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;
}