输出语句:
printf("~~%d~~",f[n][m]);
输入:20 20 4 0
输出结果为:642789722
------------
输出的是整型,而答案可能很大,可能会导致**数据溢出**
------------
要改为输出**长整型**:
printf("%lld",f[n][m])
输出结果为:20 20 4 0
输出结果为:56477364570(正确)
于是就**AC**了
------------
Tips:可以在外圈添加一圈0,
相当于从起点(1,1)走到终点(n+1,m+1),马的位置和控制点也跟着变换,可以省去一些判断。
by 现实中的梦魇 @ 2019-08-21 20:45:41
# 用无符号longlong。
by ZinChloride @ 2019-09-01 10:58:23