计算机能力挑战赛--程序设计C语言--22年编程题解析

题目:

现有一个n*m的地图，地图上每个格子有一个正整数表示该格子的幸运值。

小明初始时站在地图左上角（(1，1)的位置），同时面朝右方，他每次去往一个相邻（上下左右）且没有被经过的格子，若是他前往的格子方向是自己面朝的方向，则不需要转向，否则需要消耗一张转向卡，且小明最开始拥有k张转向卡。

小明经过的所有格子中的数字按照顺序拼接起来就是他得到的总的幸运值，比如他经过了（1，45，37，21）四个格子，幸运值就为1453721。

请问若是小明需要幸运值为7的倍数，请问他有多少种不同的路径可以走？（不需要走到底，符合条件可以随时停下）

输入格式：

第一行依次输入三个数字n，m，k分别表示地图大小和转向卡的数量（1<=n, m<=10， 1<=k<=8）
接下来n行输入m个正整数，空格间隔开，表示每个格子上的幸运值（1<=幸运值<=99）

输出格式：

能够实现总幸运值为7的倍数时的不同路径数量

输入样例1：
2 3 2
79 8 12
31 10 5
输入样例2：
2 3 1
79 8 12
31 10 5

输出样例1：
4
输出样例2：
2

题目分析:

1.小明要走一个n*m的地图,并且记录所走的幸运值的总和,不能走重