ural1051(数学题)

高大上的GAME啊。。

孔明棋问题（URAL1051） 
题目描述： 
在一个无限大的棋盘的节点上有一些棋子，这些棋子构成一个m×n的矩形(m为高度，n为宽度且1≤m,n≤1000)。你可以用一个棋子跳过另一个相邻的棋子，被跳过的棋子将被移去，请你求出最少能剩下几个棋子。 
输入：m,n 
输出：最少能剩下的棋子数

样例： 输入： 3 4 输出： 2 

具体的证明过程在这里。

http://wenku.baidu.com/link?url=nCt0Eeci33zUmev3AL2TLqwX8HHt360d684I2ft-q1f7L71nma5J6sJ4JI6uycC6kIRUQ5eneqr-2fvKq7L1Czwizwm8cYyQElZq-UuYVyO

聚集了智慧的结晶的代码总是异常的短小，可惜这结晶不是我的。(*^__^*) ……

#include<iostream>
using namespace std;

int main()
{
	int n,m;
	scanf("%d%d",&m,&n);
	if(m==1|| n==1)cout<<(n+m)/2<<endl;
	else if(n%3==0 || m%3==0)cout<<"2"<<endl;
	else cout<<"1"<<endl;
}