题解
2025-01-04 19:40:17
发布于:浙江
6阅读
0回复
0点赞
#include <iostream>
using namespace std;
// 计算C(x, 2) = x * (x - 1) / 2
int choose2(int x) {
return x * (x - 1) / 2;
}
int main() {
int n, m;
scanf("%d%d",&n,&m) ;
int square = 0;
int minn = min(n, m);
for (int k = 1; k <= minn; k++) {
square += (n - k + 1) * (m - k + 1);
}
// 计算长方形的总数
int totalRectangles = choose2(n + 1) * choose2(m + 1);
// 长方形的个数 = 总长方形数 - 正方形的个数
int rectangle = totalRectangles - square;
printf("%d %d\n",square,rectangle) ;
return 0;
}
这里空空如也
有帮助,赞一个