2072: 概率骑士
[Creator : ]
Description
骑士(利用step by step解题） 查看测评数据信息
给出一个空的国际象棋棋盘（8x8方格），棋子骑士放在其中一个方格上。国际象棋骑士走一步的8个方向如下图所示：
一开始骑士所在的格子是第x行第y列。如果骑士移动n次，每次随机均匀地挑选八个方向中的一个（可能是使骑士离开棋盘的方向），求在n次跳跃后它仍然在棋盘上的概率。一旦骑士离开了棋盘，它就无法再次进入。
输入格式
多组测试数据。
第一行，一个整数G，表示有G组测试数据。 1 <= G <= 10
每组测试数据格式：
第一行，三个整数： x, y,n。 1 <= x,y <=8。 1 <=n <=100。 一开始骑士所在的格子是第x行第y列。左下角格子是(1,1)
输出格式
共G行，共G行，每行一个实数，输出保留4位小数。( printf("%.4f\n",ans);)
输入/输出例子1
输入：
10
1 1 2
4 4 1
2 3 10
4 3 50
3 7 1
7 1 1
8 6 2
5 8 3
7 1 4
1 3 5
输出：
0.1875
1.0
0.0522148497402668
8.356427906809618E-7
0.75
0.375
0.359375
0.28515625
0.1533203125
0.149078369140625
Sample Input Copy
10
1 1 2
4 4 1
2 3 10
4 3 50
3 7 1
7 1 1
8 6 2
5 8 3
7 1 4
1 3 5
Sample Output Copy
0.1875
1.0000
0.0522
0.0000
0.7500
0.3750
0.3594
0.2852
0.1533
0.1491