How Many Knights
第1关：How Many Knights
100
- 任务要求
- 参考答案
- 评论
题目描述
国际象棋是一种在棋盘上进行的游戏。国际象棋的棋盘是一个由小方格组成的正方形，马（knight）是国际象棋中的棋子。对于马，每步棋攻击距离其位置两行一列的棋子，或者距离其位置一行两列的棋子。如图 1 所示，标记为 N 的小方格表示马的位置，标记为 X 的小方格表示走一步棋马可以攻击到的小方格。
图 1
在本题中，给出一个 m 行 n 列的棋盘，请您计算最多能放多少个马，使得这些马彼此之间不会互相攻击？m 和 n 都不大于 500。
输入输出格式
输入格式 输入给出若干对 m 和 n 的值，最后以两个 0 标识输入结束。
输出格式 对于每个输入对，输出棋盘的行数和列数，以及最多能放多少个马的个数。
输入输出样例1
输入
2 35 54 70 0
输出
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！