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!的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。