1849 皇后的争斗

最新推荐文章于 2022-09-06 09:20:39 发布

阿富汗狗的牛蛙

最新推荐文章于 2022-09-06 09:20:39 发布

阅读量211

点赞数

本文链接：https://blog.csdn.net/qq_46048366/article/details/107146387

版权

题目描述

在国际象棋中，两个皇后相互攻击只会是在同一行，同一列，或者同一对角线上。现在给出一个nxm的棋盘，问有多少种方法放置两个相互攻击的皇后

输入

多组输入，每组输入包含两个整数n,m（0<=n,m<=106）输入结束的标志为n=m=0

输出

对于每组输入，输出对应的方案数

样例输入

<span style="color:#333333"><span style="color:#333333">100 223</span></span>

样例输出

<span style="color:#333333"><span style="color:#333333">10907100</span></span>

import java.text.DecimalFormat;
import java.util.*;
public class Main {
    public static  void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext()) {
            long n = cin.nextLong();
            long m = cin.nextLong();
            if (n == 0 && m == 0) break;
            if(n>m){
                long t=n;
                n=m;
                m=t;
            }
            System.out.println(n*m*(m+n-2)+2*n*(n-1)*(3*m-n-1)/3);
        }


        cin.close();
    }
}