题意
在n*m大小的棋盘上放象棋中的马,使它们不能互相攻击,求最多能放的马的个数。
1≤n,m≤10^9
找规律可发现:
对于n>2且m>2的棋盘,把马交错放置即为最佳方案
对于n≤2或m≤2的棋盘特殊处理即可
题意
在n*m大小的棋盘上放象棋中的马,使它们不能互相攻击,求最多能放的马的个数。
1≤n,m≤10^9
找规律可发现:
对于n>2且m>2的棋盘,把马交错放置即为最佳方案
对于n≤2或m≤2的棋盘特殊处理即可
转载于:https://www.cnblogs.com/tangjingrong/p/9798507.html