A26409. 计算格子地板中的正方形数量
填空题
中等
知识点
题目描述
计算格子地板中的正方形数量
题目描述
在一个神奇的王国里，有一块 n 行 m 列的格子地板。每个格子都是一个正方形，里面藏着一个秘密。小男孩阿力得到了一张古老的地图，上面标注了这些格子的谜题和宝藏。
每天放学后，阿力都会来到这片地板上解开一个新的谜题。有时是数学问题，有时是历史故事，还有时是自然现象。随着他不断探索，他不仅找到了许多宝藏，还学到了无数知识。最终，阿力成为了村里最聪明的小孩，而那片格子地板也成了他心中永远的冒险乐园。
阿力想知道格子地板里包含多少个正方形，他需要想出一个高效的办法。
输入描述
输入只有一行，两个整数 n m，中间用空格隔开，代表格子地板大小为 n 行 m 列。
输出描述
输出只有一行，一个整数，代表格子地板里包含多少个正方形。
输入样例
2 4输出样例
11提示
保证 n 和 m 均为不超过 100 的正整数。
参考答案
#include <iostream>
#include <algorithm> // 用于min函数
using namespace std;
int main() {
int n, m;
cin >> n >> m;
int total = 0;
int max_k = min(n, m); // 最大正方形的边长
// 累加每种大小的正方形数量
for (int k = 1; k <= max_k; ++k) {
total += (n - k + 1) * (m - k + 1);
}
cout << total << endl;
return 0;
}
上一题
下一题