蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个
蓝桥杯 (在矩阵中摆放最多的马相互不攻击)
最新推荐文章于 2021-09-12 00:55:29 发布
蒜头君面对一个n×m的棋盘,希望放置最多的马,使得它们按照国际象棋中马的移动规则,彼此不侵犯位置。问题转化为计算棋盘上能容纳的最大马的数量。输入包括棋盘的行数n和列数m,输出是可能的最大马的数量。题目提供样例输入和输出以供理解。
摘要由CSDN通过智能技术生成