EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) B题

3461. 在哈尔滨的寒风中

ultmaster posted a notification in EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔)
B题起点不固定。
DESCRIPTION
SUBMIT
STATISTICS
DISCUSSION
Time limit per test: 1.0 seconds
Memory limit: 256 megabytes
kblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 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
Source
EOJ Monthly 2017.12
Services
啊，这次比个线上才做出来了3题，傻逼样的乱开题目题被罚时，最后到了百来名，然后发现50名和100多名都是3题-。-233。吸取教训吧。然后这次做的3道题也对我有点启发吧。首先是审题吧，这个题目其实不难，但是审题出现了问题。所以导致我一直没有做出。还有就是我对一些方法的理解有点问题。
首先这个题目因为是棋盘上的问题，我第一反应是动态规划。但是我却没注意到数据范围太大。基本是不可能用DP的。还有就是审题别人明明是N步，我看成1步，这样来回修改程序，来回重新思考浪费了我很多时间。其实这道题目是个大数相乘的题目。发现规律就很简单了。N，M有一个等于2为一个情况，N=3，M=3，为一个情况，大于为一个情况。其他等于0。因为这其实就是问被连着的点有几个，然后1+2+….+n-1就行了。

#include<bits/stdc++.h> 
#define max(a,b) a>b?a:b
using namespace std ;
typedef long long ll;
string mul(ll a,ll b){
    int arr[100];
    memset(arr,0,sizeof(arr));
    string s1=string(50,'0');
    string s2=string(50,'0');
    int lena = 0;
    while(a){
        s1[lena++]+=a%10;
        a/=10;
    }
    int lenb = 0;
    while(b){
        s2[lenb++]+=b%10;
        b/=10;
    }
    int len=max(lena,lenb);
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i = 0 ; i <= 10 ; i++){
        if(s1[i]!='0'){
            s1=s1.substr(i);
            break;
        }
    }
    for(int i = 0 ; i <= 10 ; i++){
        if(s2[i]!='0'){
            s2=s2.substr(i);
            break;
        }
    }
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i = 0 ; i < s1.length() ; i++)
        for(int j = 0 ; j < s2.length() ; j++){
            arr[i+j]+=(s1[i]-'0')*(s2[j]-'0');
        }
    for(int i = 0 ; i < s1.length()+s2.length() ; i++){
        arr[i+1]+=arr[i]/10;
        arr[i]%=10;
    }
    string ret = string(s1.length()+s2.length(),'0');
    for(int i = 0 ; i < s1.length()+s2.length() ; i++)
        ret[i]+=arr[i];
    reverse(ret.begin(),ret.end());
    for(int i = 0 ; i < s1.length()+s2.length() ; i++){
        if(ret[i]!='0'){
            ret=ret.substr(i);
            break;
        }
    }
    return ret;
}
int main(){
    ll n,m;
    while(cin>>n>>m){
        ll ans=0;
        bool k = true;
        if(n==3&&m==3)
            ans = 28;
        else if(n==2&&m>2 || m==2&&n>2){
            ll max;
            if(n>m) max=n;
            else max = m;
            ll ch1 =(max+1)/2;
            ll ch2 =(max)/2;
            ans = (ch1-1+1)*(ch1-1)/2;
            ans+= (ch2-1+1)*(ch2-1)/2;
            ans*=2;
        }
        else if(n>2&&m>2){
            string s;
            k = false;
            ll max=n*m; 
            if(max%2==0)
            s = mul(max/2,max-1);
            else
            s = mul(max,(max-1)/2);
            cout<<s<<endl;
        }
        if(k)
        cout<<ans<<endl;
    }
    return 0;
}