设有一个n*m方格的棋盘(1≤m,n≤100)。
求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。
例如:
当n=2,m=3时
正方形的个数有8个,即边长为1的正方形有6个,边长为2的正方形有2个。
长方形的个数有10个:
2*1的长方形有4个;
1*2的长方形有3个;
3*1的长方形有2个;
3*2的长方形有1个。
输入格式
每个测试文件只包含一组测试数据,每组输入两个正整数n和m。
输出格式
对于每组输入数据,出该棋盘中包含的正方形个数和长方形个数。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int shu = (1 + n) * n * (1 + m) * m / 4;int sum = 0;for (int i = 0; i <= Math.min(n, m); ++i) {sum += (n - i) * (m - i);}System.out.println(sum + " " + (shu - sum));}
}
这是一道简单的数学题,可以根据数学公式计算。
对于正方形的个数,可以枚举正方形的边长,然后计算每个边长的正方形个数,累加即可。例如,对于2×3的棋盘,边长为1的正方形有6个,边长为2的正方形有2个,总共有8个正方形。
对于长方形的个数,可以枚举长方形的长和宽,然后计算每个长和宽的长方形个数,累加即可。例如,对于2×3的棋盘,2×1的长方形有4个,1×2的长方形有3个,3×1的长方形有2个,3×2的长方形有1个,总共有10个长方形。
样例
输入数据 1
2 3
Copy
输出数据 1
8 10