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

输出样例

说明

对于 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);
}

【dfs】I Like Matrix!相关推荐

Bailian2815 城堡问题【DFS】
2815:城堡问题总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | ...
Bailian2816 红与黑【DFS】
2816:红与黑总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动.请写一 ...
NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
NUC1399 Sum It Up【DFS】
Sum It Up 时间限制: 1000ms 内存限制: 65535KB 通过次数: 1总提交次数: 1 问题描述 Given a specified total t and a list of n ...
HDU1181 变形课【DFS】（废除）
新题解参见:HDU1181 变形课[DFS+关系闭包+bitset] 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 13107 ...
【DFS】巧妙取量的倒油问题
题目描述 [题目描述] 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油.如果能就输出"yes",并且 ...
[kuangbin]专题三 Dancing Links Squiggly Sudoku HDU - 4069【DFS】【精确覆盖】
[题目描述] Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each ...
【DFS】不撞南墙不回头—深度优先搜索算法[Deep First Search]
今天上午听到,那个非常6+1的李咏先生因癌症去世 DFS算法的基本模型深度下,不撞南墙不回头,就是一直往后找,知道没有路了,向后返回. 想起一首民谣,<可能否>--木小雅 https:/ ...
NUC1333 Knight Moves【DFS】
Knight Moves 时间限制: 1000ms 内存限制: 65535KB 问题描述 A friend of you is doing research on the Traveling Knig ...

【dfs】I Like Matrix!