最多骑士
   

　　在国际象棋中骑士可以攻击离它一行两列或两行一列位置的棋。如下图所示N表示骑士的位置，标志X的格子表示骑士攻击之下的格子。

　　　　　　　　　　　　　　　　

　　在这个问题里，你要计算出最多有多少个骑士可以被放在一个M行N（M、N≤500）列的棋盘上，并使得这些骑士不会互相攻击。

　　输入

　　输入文件中包含若干组测试数据，每个测试数据仅有一行，包含两个数M、N。最后一组数据之后为0 0，表示输入结束。

　　输出

　　每组数据，输出占一行，含一个数，表示最多可放的骑士数目。

　　Sample Input

　　2 3
　　5 5
　　4 7
　　0 0

　　Expected Output

　　4
　　13
　　14
　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有