2017年11月01日普及组 I Like Matrix!

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

Hint
对于 100% 的数据：n,m ≤ 100，k ≤ 10

分析
使用深搜遍历一遍，即可输出答案

程序：

var
n,m,k,i,ans:longint;
x,y:array[0..11]of longint;
f:array[-1..200,-1..200]of longint;
procedure dfs(x1,y1:longint);
var
i:longint;
beginfor i:=1 to k doif (f[x1+x[i],y1+y[i]]=0)and(x1+x[i]<=n)and(y1+y[i]<=m) thenbegininc(ans);f[x1+x[i],y1+y[i]]:=1;dfs(x1+x[i],y1+y[i]);end;
end;beginassign(input,'present.in');reset(input);assign(output,'present.out');rewrite(output);readln(n,m,k);ans:=0;fillchar(f,sizeof(f),0);for i:=1 to k doreadln(x[i],y[i]);f[1,1]:=1;dfs(1,1);writeln(ans+1);close(input);close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500026.html

2017年11月01日普及组 I Like Matrix!相关推荐

2017年11月01日普及组 I Liked Matrix!
Description 给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1,y1) 为左上角,(x2,y2) 为右下角的子矩阵中,所有元素的最大值. Input 第一行包含三个整数 ...
2017年11月01日普及组 I Will Like Matrix!
Description 在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1,要求填入的数必须满足 Ai,j ≤ Ai,j+1 且 A i,j ≤ A i+1,j .询问一共有多少种不同的 ...
2017年11月01日普及组 I Got a Matrix!
Description 给定一个 n∗m 的矩阵 A,询问位于矩阵边缘的元素之和.所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素. Input 第一行包含两个整数 n 和 m ...
2017年11月04日普及组 Biotech
Description Bob 发现了一群有趣的细胞. 这群细胞排列成一个 n × m 的矩阵.每个细胞有两个状态:放电状态和平静状态.它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的 ...
2017年10月21日普及组简单单词
分析直接依题意枚举,注意:每个单词的前缀长度并不一定相等. 程序: var n,i,j,l,k,bz:longint; a:array[0..100]of string; s:array[0..10 ...
2017年10月21日普及组排名
程序: var n,i,j,x,z,w:longint; a,b,c,d,p,y:array[0..200]of longint; beginassign(input,'sort.in');reset ...
2017年10月18日普及组文件名排序
程序: var l,n,i,j,p:longint; a,b,c,s:array[1..1000]of string; w:string; beginreadln(n);for i:=1 to n d ...
2017年10月18日普及组面积最大
程序: var r,i,j,a,b:longint; ti,tj,best,t:real; beginreadln(r);best:=0;for i:=1 to 2*r-1 dofor j:=1 to ...
2017年10月08日普及组蜡烛
程序: var n,i,j,t,k,sum:longint; a:array[0..10000] of longint; beginassign(input,'lazhu.in');reset(inp ...

2017年11月01日普及组 I Like Matrix!

2017年11月01日普及组 I Like Matrix!相关推荐

最新文章

热门文章