I Like Matrix!
题目大意:
有一个矩阵,还有一些走法,从1,1开始可以走到多少个位置
原题:
题目描述
给定 k 种移动方式:从 (i, j) 移动到 (i + xk, j + yk)(xk, yk > 0)。询问在一个 n ∗ m 的矩阵中,
从 (1, 1) 出发,可以到达多少个位置。
输入
第一行包含三个整数 n,m 和 k。
之后 k 行每行包含两个 xi 和 yi。
输出
共一行包含一个整数 ans,表示可以到达的位置个数。
输入样例
5 5 2
2 1
1 3
输出样例
5
说明
对于 100% 的数据:n, m ≤ 100,k ≤ 10
解题思路:
dfs枚举每一步即可
代码:
#include<cstdio>
int n,m,k,ans,dx[15],dy[15],p[105][105];
using namespace std;
void dfs(int x,int y)
{if(x>n||y>m) return;//出界if (p[x][y]) return;//到过了p[x][y]=true;ans++;for (int i=1;i<=k;++i)dfs(x+dx[i],y+dy[i]);//走下一步
}
int main()
{scanf("%d %d %d",&n,&m,&k);for (int i=1;i<=k;++i)scanf("%d %d",&dx[i],&dy[i]);dfs(1,1);printf("%d",ans);
}