e580.
00696 - How Many Knights
Content
騎士是在國際西洋棋中使用的棋子，他的攻擊為走馬步式的攻擊。
在此問題中，您將計算可以放置在具有M行N列的西洋棋盤上最大數量的騎士，以使任何騎士都不會攻擊其他騎士。
M和N皆不大於500。
Input
輸入有多行，每行兩個整數M和N (1 <= M,N <= 500)。
如果M = N = 0代表輸入結束。
Output
對於每行，輸出可放置最大數量的騎士。
請參考範例輸出之格式。
Sample Input
#1
2 3 5 5 4 7 0 0
Sample Output
#1
4 knights may be placed on a 2 row 3 column board. 13 knights may be placed on a 5 row 5 column board. 14 knights may be placed on a 4 row 7 column board.
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 26105 |
|
e580 | 662 | 2021-07-16 20:02 |