e580. 00696 - How Many Knights
Tags :
Accepted rate : 64人/69人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 13:48

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
Hint :
Tags:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
26105 seer.2892108 ... (james lyu) e580
提示
567 2021-07-16 20:02