统计方形（数据加强版）题目背景1997年普及组第一题题目描述有一个n×mn\timesmn×m方格的棋盘，求其方格包

P2241统计方形（数据加强版）题目有一个\(n\timesm\)方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入一行，两个正整数\(n,m\)（\(n\le5000,m\le5000\)）。输出一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。样例输入23输出810思

题目链接：本题其实是一道找规律题，对于\(2\times3\)的棋盘，可以试着找找看\(1\times2\)矩形的个数，不难发现对于\(n\timesm\)的棋盘，\(a\timesb\)的矩形个数为：①横着的：\((n-a+1)(m-b+1)\)②竖着的（可理解为\(m\timesn\)的棋盘，\(a\timesb\)的矩形）：\((n-b+1)(m-

一些文字说明 我们首先来定义一个东西，在我这里，矩形的长是指横向的边的长度，宽是指纵向的边的长度，宽可以比长还长。 由题意可知，题目要求我们求出在一个m*n的矩形中求出其包含的长方形的数量和正方形的数量，而长方形和正方形都是矩形，那么我们就是要求其包含的矩形的数量，可以

统计方形（数据加强版）题目背景1997年普及组第一题题目描述有一个\(n\timesm\)方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数\(n,m\)（\(n\leq5000,m\leq5000\)）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正

原题链接：https://www.luogu.com.cn/problem/P2241题意解读：要在整个n*m区域计算正方形和长方形的个数，枚举法即可。解题思路：此题枚举的对象是矩形的高i和宽j，高的范围[1,n]，宽的范围[1,m]，然后计算在n*m区域内有多少个i*j，i==j即属于正方形，i!=j属于长方形。那么，问题就集中在了

这么多年不写代码，竟然忘了longlong这茬，我半天没想明白错在哪里，过了好久才反应过来。浪费不少时间，真的得记住longlong啊....Code#include<iostream>usingnamespacestd;intmain(){ longlongintn,m,ansn=0,ansm=0; cin>>n>>m; for(inti=1;i<=n;i++) for(intj=1;j

在做这道题之前我们先了解一下棋盘问题棋盘问题(qq.com)

点击跳转>>P2241统计方形（数据加强版）-洛谷|计算机科学教育新生态(luogu.com.cn)题解（附注释）：#include<bits/stdc++.h>usingnamespacestd;longlongn,m,cfx,zfx;/

统计方形（数据加强版）题目背景1997年普及组第一题题目描述有一个\(n\timesm\)方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数\(

原题链接题解记住遍历时求i*j乘积的和就是该区域内矩形的个数遍历时求i,j最小值的和就是该区域内正方形的个数所以所有矩形的个数减去正方形的个数就是长方形个数#i