(Solution:)
这道题的考点其实就是国际象棋推公式,只要颓废的时间够长会玩国际象棋的都知道怎么走,所以我就不给大家介绍了(并且题目里面的图描绘得非常清楚,经过玄学的算法反复推敲,我们得知公式为 (largefrac{n*m+1}{2}),从何得来,你只需要用一个样例把所有能经过的地方数一遍,就知道了,但是这道题又一个坑,就是当 (n=1) 或 (m=1) 时,这个公式是不成立的(毕竟有些时候会有例外,所以这里我们需要特判一下,输出 1 即可
既然讲得这么清楚了(自大,就不用放代码了吧,自己去实现一下吧。
ps:不开 longlong 见祖宗
如果这篇文章给予了你帮助,那你就点个赞再走吧,Thanks♪(・ω・)ノ