EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 在哈尔滨的寒风中 （棋盘跳马对数）

black 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是一块 n×m 格的棋盘，为了能使冻僵了的双脚尽快暖和起来，kblack 决定在地砖上走动，但是他被速冻的双脚在棋盘地板上只能走马步。kblack 居然想知道有多少对地砖（无序点对）他可以通过若干步马步互相抵达！（起点不固定。求的是经过若干步之后可以相互到达的无序点对。）

Input输入

包含一行两个正整数 n, m，表示棋盘的大小，保证 1≤n×m≤109 。

Output输出

包含一个整数，表示 kblack 可以通过马步互相到达的无序地砖对数。

Examples
input

1  2

output

0

input

4 2

output

4

思路：找规律题目，详情看代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
ll cal(ll a)
{
return a*(a-1)/2;
}
int main()
{
ll n,m;
while(scanf("%lld %lld",&n,&m)==2)
{

ll s;
if(n==1||m==1)
s=0;
else if(n==2&&m==2)
s=0;
else if(m==2)
{
ll a=n/2,c=n%2,b;
if(c==1) b=n/2+1;
else     b=n/2;
s=2*cal(a)+2*cal(b);
}
else if(n==2)
{
ll a=m/2,c=m%2,b;
if(c==1) b=m/2+1;
else     b=m/2;
s=2*cal(a)+2*cal(b);
}
else if(n==3&&m==3)
s=cal(8);
else
s=cal(n*m);
printf("%lld\n",s);
}
return 0;

}