回溯法--跳马问题

给定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列。、