网站托管 济南,汽车用品网站,网络营销专家,公司管理类培训给定一个 nm的二维矩阵#xff0c;其中的每个元素都是一个 [1,9] 之间的正整数。
从矩阵中的任意位置出发#xff0c;每次可以沿上下左右四个方向前进一步#xff0c;走过的位置可以重复走。
走了 k 次后#xff0c;经过的元素会构成一个 (k1) 位数。
请求出一共可以走出…给定一个 n×m的二维矩阵其中的每个元素都是一个 [1,9] 之间的正整数。
从矩阵中的任意位置出发每次可以沿上下左右四个方向前进一步走过的位置可以重复走。
走了 k 次后经过的元素会构成一个 (k1) 位数。
请求出一共可以走出多少个不同的 (k1) 位数。
输入格式
第一行包含三个整数 n,m,k。
接下来 n 行每行包含 m 个空格隔开的整数表示给定矩阵。
输出格式
输出一个整数表示可以走出的不同 (k1) 位数的个数。
数据范围
对于 30% 的数据, 1≤n,m≤2,0≤k≤2 对于 100% 的数据1≤n,m≤5,0≤k≤5,m×n1
输入样例
3 3 2
1 1 1
1 1 1
2 1 1输出样例
5样例解释
一共有 5 种可能的 3 位数
111
112
121
211
212 这题用到深度优先搜索搜索k次判断组成的k1位数是否出现过未出现过则答案1.
判重可以用哈希的方式用一个res存储这个k1位数
下面看代码详解 这样就AC啦
