UVA - 11538 Chess Queen

Bryce1010模板

https://vjudge.net/problem/28978/origin

思路:分成三类讨论,A横向 B纵向 D 对角线

#include <bits/stdc++.h>

using namespace std;

#define ull unsigned long long



int main()
{
    //cout << "Hello world!" << endl;
    ull n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;
        if(n>m)swap(n,m);
        ull A,B,D;
        A=n*m*(n-1);
        B=n*m*(m-1);
        D=2*n*(n-1)*(3*m-n-1)/3;
        cout<<(ull)A+B+D<<endl;
    }
    return 0;
}
posted @ 2018-07-17 16:24  Bryce1010  阅读(71)  评论(0编辑  收藏  举报