時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
騎士攻擊相差兩列一欄或一列兩欄的位置。給定 M 列 N 欄的棋盤，求最多能放多少個騎士，使任兩個騎士都不互相攻擊。
輸入格式
每行一對 M、N，兩者皆不大於 500。0 0 表示結束。
輸出格式
每筆輸出 K knights may be placed on a M row N column board.，其中 K 為最大數量。
題目來源：UVa 696 — How Many Knights，CPE 歷屆試題。 原題：https://onlinejudge.org/external/6/696.pdf
範例測資
範例輸入 1
2 3 5 5 4 7 0 0
範例輸出 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.
請先登入後再提交程式碼
討論與題解
載入討論區…