棋盘放马问题，要求用c++

Question

在m行n列的棋盘上，放尽可能多的马，以使相互间不能被吃掉。编程给出最大可放置的马的数量及其放置方法。老师要求用计算机知道怎么放马，为什么这样放是最多的。

Answer 1

在国际象棋中，马每走一步，是从黑格跳到白格或从白格跳到黑格，为了马相互之间不能被吃掉，所有马必须放在同色的格子上。这题就转变为把m行n列的棋盘划分为黑白相间的格子，然后统计哪种颜色的格子多，就把马多放在那种颜色的格子。