#include using namespace std; int main(){ long long n,m; cin>>n>>m; long long sum=0; if(n<=m){ for(int i=n,j=m;i>0;i--,j--){ sum+=i*j; }

求求点个免费的赞吧，你们的赞与关注是我更新最大的动力！！！ ——————————————————————————————————————————————————————————求求点个赞吧，让我冲上热搜，让跟多的人看到 点赞的评论互关可互相关注

不用管n和m谁更大，其中一个减为0就结束 #include<bits/stdc++.h> using namespace std; int main(){ int n,m,sum = 0; cin >> n >> m; while(n>0 && m>0){ sum += n*m; n--; m--; } cout << sum; }

#include<iostream> using namespace std; int main(){ long long n,m; cin>>n>>m; long long sum=0; if(n<=m){ for(int i=n,j=m;i>0;i--,j--){ sum+=i*j; } else{ for(int i=n,j=m;j>0;i--,j--){ sum+=i*j; } } cout<<sum; return 0; }

保留了一部分的注释 如果所有都写在注释上我这里就没什么东西写了(悲) 这道题的思路很简单，我们能发现一点，一个n×m的矩形内的所有正方形的个数为n×m+(n-1)×(m-1)+(n-2)+(m-2)……既然知道了,那就直接来吧(穿山甲误入)直接数能放多少个 上代码！ 感谢各位支持，给个赞吧 欢迎加入团队 ヾ(￣▽￣) ByeBye

最短代码 带换行版

#include<iostream> using namespace std; int main(){ long long n,m; cin>>n>>m; long long sum=0; if(n<=m){ for(int i=n,j=m;i>0;i--,j--){ sum+=i*j; }

题目大意 求出一个 n×mn\times mn×m 的矩阵内有多少个正方形。 解题思路 先求出一个 n×mn\times mn×m 的矩阵内有多少个边长为 xxx 的正方形，横坐标有 n−x+1n-x+1n−x+1 种情况，纵坐标有 m−x+1m-x+1m−x+1 种情况，所以一共有 (n−x+1)(m−x+1)(n-x+1)(m-x+1)(n−x+1)(m−x+1) 种情况。枚举正方形的边长 iii，再依次累加 (n−i+1)(m−i+1)(n-i+1)(m-i+1)(n−i+1)(m−i+1)，而正方形边长的最大值为 nnn 和 mmm 的最小值，因为如果 i>min(n,m)i>min(n,m)i>min(n,m)，那么这个矩阵就放不下这个正方形了。 参考代码

AC了 include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int sum=0; if(n<=m){ for(int i=n,j=m;i>0;i--,j--){ sum+=ij; } } else{ for(int i=n,j=m;j>0;i--,j--){ sum+=ij; } } cout<<sum; return 0; }

A2. 数方格 题解 (C++) ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目分析 题目要求计算在一个 n × m 的矩形网格中，能够画出的所有不同大小和位置的正方形的数量。 例如在 4×6 的网格中，可以画出边长为 1、2、3、4 的正方形，每种边长又因摆放位置不同而有多种方案。 核心思路 这个问题有一个简洁的数学解法。对于一个 n × m 的网格（假设 n ≤ m）： * 边长为 k 的正方形，在水平方向上可以有 (n - k + 1) 种不同的摆放位置 * 在垂直方向上可以有 (m - k + 1) 种不同的摆放位置 * 所以边长为 k 的正方形总数为 (n - k + 1) × (m - k + 1) 因为正方形边长 k 最大不能超过 min(n, m)，所以总方案数为： [ \text{总方案数} = \sum_{k=1}^ { \min(n, m) } (n - k + 1) \times (m - k + 1) ] [1] 时间复杂度 直接按照公式计算，时间复杂度为 O(min(n, m))，对于 n, m ≤ 1000 的数据范围完全足够。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码实现（ALL AC，可放心食用） 代码解释 1. 输入处理：读取矩形的长 n 和宽 m 2. 确定循环范围：正方形边长 k 从 1 到 min(n, m) 3. 累加计算：对于每个边长 k，计算可能的摆放位置数并累加 4. 输出结果：输出总方案数 示例验证 以题目中的例子 1 5 为例： * n = 1, m = 5, minSide = 1 * 只有边长 k = 1 的正方形 * 方案数 = (1-1+1) × (5-1+1) = 1 × 5 = 5 * 输出 5，与题目示例一致 优化思考 如果需要进一步优化（虽然本题不需要），公式可以转化为： [ \text{总方案数} = \sum_{k=1}^{\min(n, m)} (n-k+1)(m-k+1) = \frac{\min(n,m)[\min(n,m)+1][2\min(n,m)+1]}{6} + \cdots ][1:1] 但直接循环计算更直观易懂。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 总结 这道题的关键是发现正方形数量与边长和位置的关系，通过简单的数学推导即可得到高效的解决方案。 蒜鸟蒜鸟，睡了 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 因为markdown原因我的公式不知道为什么被吃了... ↩︎ ↩︎

2.数方格 难度：普及/提高- 来源：官方 AC代码（C++/C#）： 没有注释，自行学习。 by：ጿ ኈ ቼ ዽ ጿ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------

题目详情 题目描述 西虹市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由1*1的单位正方形构成。如下图：这是一个4∗6的矩形区域。 广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下4种正方形均为可行方案： 市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广场的最多可行方案数。 输入格式 第一行两个整数n和m，表示用于建造广场区域的长和宽。 输出格式 一个整数，建造广场的可行方案数。

#include <iostream> using namespace std; int min(int a, int b) { return (a > b ? b : a); } int main() { int n, m, re = 0; cin >> n >> m; if(n == m) { for(; n > 0; n--, m--) { re += n * m; } } else { if(m == min(n, m)) { swap(n, m); } for(; n > 0; n--, m--) { re += n * m; } } cout << re; return 0; }

#include<iostream> using namespace std; int main(){ long long n,m; cin>>n>>m; long long sum=0; if(n<=m){ for(int i=n,j=m;i>0;i--,j--){ sum+=i*j; } } else{ for(int i=n,j=m;j>0;i--,j--){ sum+=i*j; } } cout<<sum; return 0; }

题目描述 西虹市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由 1×1 的单位正方形构成。如下图：这是一个 4∗6 的矩形区域。

#include <iostream> int main() { int n, m; std::cin >> n >> m; }

#include <bits/stdc++.h> using namespace std; int main() { int m,n,ans; cin>>m>>n; m++;//方便计算 n++;//方便计算 for(int i=1;i<min(n,m);i++) { //i为边长 ans+=(m-i)*(n-i);//数量 } cout<<ans<<endl; return 0; }