跳马

7-9 跳马问题 (20 分) 给定m*n（mn<=100）的棋盘，左上角的点坐标(1,1)，一匹马从(1,2)点开始沿着日字型（有8种）跳完棋盘上所有点，且每一个点都只能跳一次，马每一步从（x,y）点起跳时优先选择的方向对应坐标偏移为：{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}。有的棋盘会有很多种跳法，现在比较感兴趣的是马的第k种跳法是什么？ 输入格式: 一行三个整数m,n,k。 输出格式: 输出马的第k种跳法，如果马无法跳完棋盘所有点则输出impossible，如果所有跳法数不到k种，则输出最后一种跳法 。 输入样例: 在这里给出一组输入。例如： 4 4 1 4 5 6 输出样例: 在这里给出相应的输出。例如： impossible 20 1 16 9 12 15 8 11 4 17 2 19 6 13 10 7 14 3 18 5 说明：矩阵中整数1~m*n依次表示马所在位置,;例如1在第1行第2列，表示马起始位置，并且下一步在整数2所对应的第3行第1列。 # include <stdio.h> int m , n , k ; int count1 = 1 , count2 , mul , loop ; //count1为跳马步数，count2为第k个种情况 int vis [ 100 ] [ 100 ] ;