题解 AT5805 【Bishop】

\(Solution:\)

这道题的考点其实就是国际象棋推公式,只要颓废的时间够长会玩国际象棋的都知道怎么走,所以我就不给大家介绍了(并且题目里面的图描绘得非常清楚,经过玄学的算法反复推敲,我们得知公式为 \(\large\frac{n*m+1}{2}\),从何得来,你只需要用一个样例把所有能经过的地方数一遍,就知道了,但是这道题又一个坑,就是当 \(n=1\)\(m=1\) 时,这个公式是不成立的(毕竟有些时候会有例外,所以这里我们需要特判一下,输出 1 即可

既然讲得这么清楚了(自大,就不用放代码了吧,自己去实现一下吧。

ps:不开 longlong 见祖宗

如果这篇文章给予了你帮助,那你就点个赞再走吧,Thanks♪(・ω・)ノ

猜你喜欢

转载自www.cnblogs.com/ForeverOIer/p/12660357.html
今日推荐