java有关于M*N矩形求解正方形长方形个数问题

最新推荐文章于 2023-08-24 12:03:14 发布
最新推荐文章于 2023-08-24 12:03:14 发布
阅读量4.4k 收藏 3
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhulilihai/article/details/82935760
版权
本文介绍了如何使用Java解决一个关于n*m棋盘中正方形和长方形数量的问题。通过寻找规律，得出正方形个数的公式为m*n*(m+1)*(n+1)/4，长方形的个数可以通过总数量减去正方形数量得到。给出的Java代码实现了这个算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我们知道在解决实际问题的时候来，方法有许多，可以运用公式，找规律，还可以自己找到一个合适的解题方法来解决这一类问题：

设有一个n*m方格的棋盘（1≤m,n≤100）。

求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。

先有公式得：

经过寻找规律可以得

   
   
   

如图所示 正方形得个数为2*3+1*2+0*1=8

在如图所示：

   
   
   
   

正方形得个数为2*4+1*3+0*2=11

因而得出规律为&

最低0.47元/天 解锁文章
zhulilihai
关注
一个5*4的矩阵，有多少个长方形？
01-17 5695
n*m的长方形有(5+1-n)*(4+1-m)中 n可以取1~5 m可以取1-4 即总数为（5+4+3+2+1）*（4+3+2+1）=15*10=150
关于在寻找n*m格子内正方形和长方形的数量的问题
CAOSHUCAOSHU的博客
10-23 2651
关于在寻找n*m格子内正方形和长方形的数量的问题 本人有两种方法，一种是暴力枚举法，另外一种则是主要依靠公式法，以下只提供主要的部分代码： 第一种，暴力枚举法： for(int i=1;i<=N;i++){ for(int j=0;j<i;j++){ //以上两行是寻找N边，“能够满足得到长度大于或等于一的长度”，而该“长度”就可以作为图形（包括长方形和正方形）的一边。 for(int p=1;p<=M;p++){
java平面内有n个矩形_java有关于M*N矩形求解正方形长方形个数问题
weixin_42162171的博客
02-28 582
我们知道在解决实际问题的时候来，方法有许多，可以运用公式，找规律，还可以自己找到一个合适的解题方法来解决这一类问题：设有一个n*m方格的棋盘(1≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。先有公式得：经过寻找规律可以得如图所示 正方形得个数为2*3+1*2+0*1=8在如图所示：正方形得个数为2*4+1*3+0*2=11因而得出规律为：边长乘积得递归求和。那么举...
m*n矩阵，共有多少个正方形
05-27 4557
每一个正方形对应着一个二横二纵的线的选定，可以按以下方式分类： 1.边长为1格，即两横线与两纵线间隔均为1，横线有n种选法，纵线也有n种选法，故有n^2种； 2.边长为2格，横线有n－1种选法，纵线也有n－1种选法，故有(n-1)^2种选法 依此类推 一共有1^2+2^2+3^3+…＋n^2＝n(n+1)(2n+1)/6个正方形。若是m*n的矩阵，共有(n-1)*(m-1)+(n-2)*(m-2)+(n-3)*(m-3)+......+1*1种分法。算法可用递归实现。
P193 打印一个m*n的矩形，并计算矩形面积作为返回值
weixin_54671087的博客
08-02 215
方法提供m和n两个参数，方法中打印一个m*n的矩阵.并计算矩形面积，作为方法返回值 public class exer3Test { public static void main(String[] args) { exer3Test test = new exer3Test(); int area= test.method(5,6);//需要接收一下返回值 System.out.println("面积为:"+area); } publ
求n*m网格内矩形的数目
weixin_33832340的博客
05-20 1073
一个n*m的网格，求这个网格中矩形的数目。 比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形 算法1：动态规划，假设dp[i][j]表示以第 i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-1] – dp[i-1][j-1] , 这里的1表示i ,j 位置的格子自身构成1...
矩形、菱形、正方形习题汇总.doc
10-11
【知识点详解】 1. **矩形性质**：矩形的对角线互相平分且...以上是对矩形、菱形、正方形习题涉及知识点的详细解析，涵盖了这些几何图形的基本性质、面积计算、角度关系、周长问题、最值问题、动态几何等多个方面。
矩形、菱形、正方形.doc
02-02
- 矩形是有一个角为直角的菱形。 - 正方形是所有边等长且所有角为直角的矩形，同时也是所有角为90度且对角线互相垂直的菱形。 - 菱形和矩形都属于平行四边形，但具有各自的特定性质。 5. **特殊平行四边形的判定...
A*算法求解迷宫问题（算法讲解与证明、python实现与可视化）
热门推荐
m0_51653200的博客
12-26 1万+
A*算法是一种有序搜索算法，其特点在于对估价函数的定义上。对于一般的有序搜索，总是选择f值最小的节点作为扩展节点。因此，f是根据需要找到一条最小代价路径的观点来估算节点的，所以，可考虑每个节点n的估价函数值f(n)有两个分量：从起始节点到节点n的代价g(n)以及从节点n到达目标节点的代价h(n)，即f(n)=g(n)+h(n)。 迷宫问题是实验心理学中一个古典问题。迷宫从入口到出口可能有若干条通路，本实验要求求出从入口到出口的最短路径。
一个n*m矩形网格中，正方形的个数
m0_48981808的博客
04-16 2584
ps:算法，枚举， 例如一个23的矩形，求出一共多少正方形，可以一层一递增，23就是所有11的正方形个数。[i-1][j-1]就是2*2的个数。以此类推。
m*n棋盘中长方形正方形的个数
qq_46179561的博客
06-29 2579
``对于一bai个nm的棋盘，共有矩形 (m+m-1+m-2+…+1)(n+n-1+n-2+…+1) 即[m*(m+1)/2][n(n+1)/2]个，这一步可用前du一个式子zhi循环加，也可用后一个式子直接算； 共有正dao方形（假设m>n) mn+(m-1)(n-1)+…+(m-n+1)*1 个，这步用循环做就行； 你所说的长方形就用 矩形数 减去 正方形数 就行了 ```cpp 在这里插入代码片#include<iostream> using namespace std; int
求m行n列个方格的正方形总数
weixin_30399155的博客
01-29 1266
一个算法题：一个m行n列的方格，问一共有多少个长方形和正方形？ 我说下我的思路：1、长方形和正方形类似，就是判断条件不一样而已。2、先找出正方形数 　　a、将m*n方格的图形每个点记录成（m+1）*（n+1）的矩阵，m行个格对应m+1行个点，n列类似。 　　b、先以左下角第一个点为起点开始标记，记为（x11，y11）。 　　c、寻找右上角的点，循环遍历除去标记点的所有点，当目标点（X，Y）满足...
正方形长方形的个数 规律
pxlsdz的博客
09-18 1万+
正方形长方形的个数 查看 提交 统计 提问 总时间限制:  1000ms   内存限制:  256000kB 描述 设有一个n*m方格的棋盘（1≤m,n≤100）。 求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。        例如：当n=2，m=3时 正方形的个数有8个；即边长为1的正方形有6个；                      边长为2的正...
矩形内方形与长方形的个数
_Wyatt的博客
07-12 919
矩形（n*m）内所有小矩形的个数：1/4*n*(n+1)*m*(m+1)推导：一条长度为n的线段包含多少条长度为r的线段？(n-r+1)个以n=11，r=3举例：移动到最后，发现1到9都可以找到长度为3的线段所以一条长度为n的线段包含(n-r+1)个长度为r的线段如果想知道似乎只需要弄明白和这两个问题，它们的答案分别是(n-1+1)和(m-3+1)，所以...
n*m棋盘的长方形个数和正方形个数
liangguojunainia的专栏
03-20 1万+
问题描述 1．设有一个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个。 程序要求：输入：
1079: 统计方形
weixin_62663993的博客
12-07 966
题目描述 有一个n*m方格的棋盘，求其方格包含多少正方形、长方形（此处长方形不包含正方形） 输入 输入存在多组测试数据。每组测试数据输入两个整数n,m，数字不超过5000 输出 对于每组数据输出一行包含两个整数，分别表示正方形数目和长方形数目 样例输入Copy 2 3 样例输出Copy 8 10 思路：正方形的个数是 边长为1 个数n*m 边长为2 个数（n-1）*（m-1） 边长为n-1个数1*1 矩形的个数是：（（n+1）*（m+1）*m*n）/4 #inclu...
洛谷——p1548棋盘问题
明里灰的博客
12-16 2689
设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)(1≤N≤100,1≤M≤100)边长为min（n，m）的正方形：（n-min（n，m）+1）*（m-min（n，m）+1）；矩形个数就是长从1至n的矩形个数加上宽从1至m的矩形个数。长方形个数为(1+m)*(n/2)*(1+n)*(m/2)正方形个数就是边长从1至min（n，m）的正方形之和；正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有：（n-1）*（m-1）；边长为3的正方形有：（n-2）*（m-2）；
暴力枚举（洛谷）
qq_54809548的博客
03-18 2124
统计正方形 题目描述 有一个 n×m 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 n,m（n≤5000,m≤5000）。 输出格式 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 输入 #1 2 3 输出 8 10 矩形由两条横线和两条竖线组成，n*m的格子中，有(n+1)条横线和(m+1)条竖线，各自任选2条，组成一个矩形。因此可以得出：长方形+正方形=(n+1)*n/2 * (m+1)*m/2 个，而正方形
有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形)。
loongnoy的博客
08-24 1891
j=1时, 正方形有1+1+1+1个 长方形有1+2+3+2个。j=3时，正方形有1+1+1个 长方形有1+2+3个。j=2时，正方形有1+1+1+1+2个 长方形有1+2+3+2+4个。j=3时，正方形有1+1+1+1+2+2个 长方形有1+2+3+2+4+6个。由此可见，j 增加1长方形个数增加为 i*j 个。
给出一个n*m的网格 输出有多少个正方形跟长方形c语言
最新发布
11-12
在C语言中，计算一个给定大小的n * m网格中有多少个正方形或矩形，可以分为两部分考虑：一是正方形的数量，二是矩形的数量。对于正方形，边长可以从1到min(n, m)。 **计算正方形的数量：** 正方形有整数边长，所以对于每个边长i (1 <= i <= min(n, m))，都有n-i+1行和m-i+1列可以构成边长为i的正方形。因此，总正方形数 = Σ (n - i + 1) * (m - i + 1)，从i=1遍历到i=min(n, m)。 **计算矩形的数量：** 矩形的长宽比不是固定的，所以我们需要遍历所有可能的组合。假设长为l，宽为w，那么l和w的最大值分别是n和m。矩形的数量就是所有可能的(l, w)对的数量，其中l <= w。这可以用动态规划的方式实现，比如使用两个嵌套循环。 以下是简化版的C代码片段： ```c #include <stdio.h> int count_squares(int n, int m) { int sum = 0; for (int i = 1; i <= min(n, m); ++i) sum += (n - i + 1) * (m - i + 1); return sum; } int count_rectangles(int n, int m) { int count = 0; for (int l = 1; l <= n; ++l) { for (int w = l; w <= m; ++w) count += (m - w + 1); } return count; } int main() { int n, m; scanf("%d%d", &n, &m); printf("正方形的数量: %d\n", count_squares(n, m)); printf("矩形的数量: %d\n", count_rectangles(n, m)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值