2018.10.15队测T1

题意

在n*m大小的棋盘上放象棋中的马,使它们不能互相攻击,求最多能放的马的个数。

1≤n,m≤10^9

 

找规律可发现:

对于n>2且m>2的棋盘,把马交错放置即为最佳方案

对于n≤2或m≤2的棋盘特殊处理即可

posted @ 2018-10-16 15:54  CBDfake  阅读(99)  评论(0编辑  收藏  举报