网站建设中心,网站开发前端工程师,客户渠道,wordpress 网页特效I Like Matrix!
题目大意#xff1a;
有一个矩阵#xff0c;还有一些走法#xff0c;从1,1开始可以走到多少个位置
原题#xff1a;
题目描述
给定 k 种移动方式#xff1a;从 (i, j) 移动到 (i xk, j yk)#xff08;xk, yk 0#xff09;。询问在一个 n ∗ …I Like Matrix!
题目大意
有一个矩阵还有一些走法从1,1开始可以走到多少个位置
原题
题目描述
给定 k 种移动方式从 (i, j) 移动到 (i xk, j yk)xk, yk 0。询问在一个 n ∗ m 的矩阵中 从 (1, 1) 出发可以到达多少个位置。
输入
第一行包含三个整数 nm 和 k。 之后 k 行每行包含两个 xi 和 yi。
输出
共一行包含一个整数 ans表示可以到达的位置个数。
输入样例
5 5 2
2 1
1 3输出样例
5说明
对于 100% 的数据n, m ≤ 100k ≤ 10
解题思路
dfs枚举每一步即可
代码
#includecstdio
int n,m,k,ans,dx[15],dy[15],p[105][105];
using namespace std;
void dfs(int x,int y)
{if(xn||ym) return;//出界if (p[x][y]) return;//到过了p[x][y]true;ans;for (int i1;ik;i)dfs(xdx[i],ydy[i]);//走下一步
}
int main()
{scanf(%d %d %d,n,m,k);for (int i1;ik;i)scanf(%d %d,dx[i],dy[i]);dfs(1,1);printf(%d,ans);
}
