不同路径数题目一、主要思路二、实现
文章目录题目一、主要思路二、实现题目给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。走了 k 次后,经过的元素会构成一个 (k+1) 位数。请求出一共可以走出多少个不同的 (k+1) 位数。输入格式第一行包含三个整数 n,m,k。接下来 n 行,每行包含 m 个空格隔开的整数,表示给定矩阵。输出格式输出一个整数,表示可以走出的不同 (k+1) 位数的个数。数据范围对于