洛谷 P2241 统计方形（数据加强版）（java）（暴力枚举）

洛谷 p2241 统计方形（java）暴力枚举

题目描述：
题目描述：
有一个 m*n 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。
输入格式：
一行，两个正整数 n,m（n≤5000,m≤5000）。
输出格式：
一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。

样例1：
输入：2 3
输出：8 10

题解思路：

可能这种题目在小学我们都应该做过，对于人来说我们很容易想到怎么解决这道问题，但是我们现在要做的就是要把我们小学解这道题的想法思路，转化成可以被计算机看懂的方法。

按照我们的思路，数正方形就是从边长为1的开始数，然后从左上角开始小心翼翼的数，然后我们会发现规律，有了规律之后就不会数漏掉，所以我们开始发现这种规律，同样的把这种规律用在计算机上，那这种规律的体现就是我们用的for循环。

我们把m定义为m,n中较小的那一个，然后就 枚举m的取值，根据m的取值找到对应符合条件的n的取值，这样就一定能枚举到所有情况。 至于为什么把m的值定义为m,n中较小的那一个，是为了防止后面n的溢出。

对于正方形而言，i=j就是要满足的条件。
对于长方形，i!=j就是要满足的条件。

这里值得注意的是数据的大小问题，当m和n都取最大时，结果就会超过int类型的范围，所以我们的变量定义都要是long类型 ，而且m,ni,j也要是long类型，如果m,n为int类型，那么m*n也为int类型。

代码如下：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		long m=0,n=0,sum1=0,sum2=0,temp=0,i=0,j=0;
		Scanner scan=new Scanner(System.in);
		m=scan.nextInt();
		n=scan.nextInt();
		if(m>=n) {
			temp=m;
			m=n;
			n=temp;
		}
		m++;
		n++;
		
		for(i=1;i<m;i++) {
			sum1+=(m-i)*(n-i);
			
			for(j=1;j<n;j++) {
				if(i!=j) {
					sum2+=(n-j)*(m-i);
				}
			}
			
		}
		System.out.printf("%d %d",sum1,sum2);
	}
}