n行m列的网格中含有的矩形数

最新推荐文章于 2022-03-18 12:41:21 发布
最新推荐文章于 2022-03-18 12:41:21 发布
阅读量1.2k 收藏 2
点赞数 1
原文链接：http://www.cnblogs.com/akrusher/p/5485916.html
版权

给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形

　　　　公式:[ n(n+1)*m(m+1)]/4

　　　　直接想问题比较复杂,可以先考虑矩形的长,再考虑矩形的高,由对称性可知最后的结果中m和n对称

　　　　长为1的矩形: m个

　　　　长为2的矩形: m-1个

　　　　长为3的矩形: m-2个

       　　.............

 　　　　长为m的矩形:1个

　　　    单独考虑长有 m(m+1)/2个

　　　　  同理单独考虑宽有 m(m+1)/2

　　　　 所以共有: [ n(n+1)*m(m+1)]/4个矩形

转载于:https://www.cnblogs.com/akrusher/p/5485916.html

lceBear
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
csharp基础练习题:网格中的矩形数【难度：1级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练
景越c#经典编程题库(csharp programming training)
08-31 104
csharp基础练习题:网格中的矩形数【难度:1级】: 给定大小为m x n的网格,计算此矩形中包含的矩形总数.计算所有整数大小和位置. 例子: numberOfRectangles(3,2)== 18 numberOfRectangles(4,4)== 100 以下是3x2网格的工作原理(感谢GiacomoSorbi的想法): 1个尺寸为3x2的矩形: [] [] [] [] [] []...
CSS手册 (内含N多内容m,可供大家学习)
08-16
1. **盒模型**: CSS中的每个元素都被视为一个矩形盒子，包含内容区、内边距、边框和外边距。 2. **浮动**: `float`属性用于创建流式布局，常用于图像和文本的对齐。 3. **定位**: `position`属性（static、...
求n*m网格内矩形的数目
weixin_33832340的博客
05-20 1021
一个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...
做题随记：给定一个t问你有多少个＜n,m＞整数对使得n行m列的正方形个数=t
ylwhxht的博客
09-27 265
题意RT：给定一个t问你有多少个<n,m>整数对使得n行m列的正方形个数=t 可以知道i行i列的正方形个数为i的平方前缀和，所以可以枚举n从1到t的^(1/3)（由平方前缀和公式可以推出n最大为该值），然后计算出对于n行固定的情况下每多一列，多了多少个正方形，得出等差数列为n*(n+1)(2n+1)/6+(n(n+1)/2)(m-n)=S(n,m)，令S(n,m)=t，求出该n情况下的m，存储起来。 推导过程如下： 代码（没有测试平台，不知道正确性，欢迎指正）： #include<bit
求m行n列个方格的正方形总数
weixin_30399155的博客
01-29 1168
一个算法题：一个m行n列的方格，问一共有多少个长方形和正方形？ 我说下我的思路：1、长方形和正方形类似，就是判断条件不一样而已。2、先找出正方形数 　　a、将m*n方格的图形每个点记录成（m+1）*（n+1）的矩阵，m行个格对应m+1行个点，n列类似。 　　b、先以左下角第一个点为起点开始标记，记为（x11，y11）。 　　c、寻找右上角的点，循环遍历除去标记点的所有点，当目标点（X，Y）满足...
“计算机绘图”复习试题(含答案)全解.doc
06-18
系统变量`MESHDIVISIONS`和`NURBSUDIVISIONS`分别控制M和N方向的网格划分。 21. EXTRUDE命令：用于将二维对象扩展为三维实体，可以延伸开放或闭合的线、圆弧、多段线等。 这份复习资料涵盖了AutoCAD的基本绘图、...
浙江专版2020中考数学复习方案第一单元数与式课时训练04数的开方与二次根式试题
09-08
12. **图形与无理数**：在网格图中找出最大和最小的无理数，以及求其平方根，体现了无理数在几何中的应用。 13. **绝对值与条件方程**：|2017-x|+√x-2018=x，利用绝对值和根号的性质求解x的值，然后求x-20172的值...
计算机绘图复习题(含答案)全解.doc
07-07
12. 边界曲面：通过边界线创建，边界线可以是边、弧或样条曲线，第N条边决定网格的M方向。 13. EXTRUDE命令：用于拉伸二维对象生成实体，延伸对象可以是线、圆弧等，EXTEND参数决定拉伸结果。 14. 用户坐标系（UCS...
天津市滨海新区中考数学一模试卷含答案2精选.doc
09-26
18. **构造线段**：在网格中画线段MN，需要找到满足条件的点M和N，这涉及到几何作图技巧。 19. **不等式组的解法**：解不等式组，需要分别解每一个不等式，然后在数轴上表示解集，最后找出公共部分作为整体解集。 ...
n*m 的点阵中正方形的个数
DorMOUSENone的博客
03-30 4162
n×nn\times n 点阵中内接正方形个数)如上图所示，边长为 n 的正方形的内接正方形必须满足 a2+b2=c2a^2+b^2 = c^2 且 a+b=na+b = n ，同时，要求顶点必须为点阵中的点，故 a，b 的取值均为整数。以 n=10 的点阵举例，其取值的可能情况为 [0, 10] , [1, 9] , …, [9, 1], [10, 0] ([A, B]表示 a = A，b=B 的
网格中的矩形数
weixin_30339969的博客
07-28 362
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/N 题意： 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形。 案例： input 2 1 2 2 4 output 3 ...
如何求 在 n x m 个方格中找出所有长方形，正方形的个数
ajl2003的博客
03-16 371
思路 ： 假设横向为n, 纵向为m 表格的长度为l，宽度为w，先考虑纵向 当 w = 1 l = 1 时 ,如图所示有三种可能 还是考虑纵向当 w = 2 l = 1时,如图所示有两种可能 依次类推，对这列考虑的时候个数与其宽度 之间有个关系式 ， m - w+1, 接下来对行考虑也是这样 先固定w = 1 不变 ，依次考虑 l = 1 , l = 2 .... 可得 n-l+1 则长方形的总个数为 （m-（w...
关于在寻找n*m格子内正方形和长方形的数量的问题
CAOSHUCAOSHU的博客
10-23 2302
关于在寻找n*m格子内正方形和长方形的数量的问题 本人有两种方法，一种是暴力枚举法，另外一种则是主要依靠公式法，以下只提供主要的部分代码： 第一种，暴力枚举法： for(int i=1;i<=N;i++){ for(int j=0;j<i;j++){ //以上两行是寻找N边，“能够满足得到长度大于或等于一的长度”，而该“长度”就可以作为图形（包括长方形和正方形）的一边。 for(int p=1;p<=M;p++){
【状压dp】方格填充问题
Elford的博客
05-27 655
题目描述 对于一个行数为n，列数为m的方格网盘，用若干个2行1列的长方形去填充它，问一共有多少种方案？ 输入描述 第一行为 nnn (1≤n1\leq n1≤n ≤11\leq 11≤11)， mmm (1≤m1\leq m1≤m ≤11\leq 11≤11) 输出描述 输出方案数 样例 input 2 3 output 3 分析 本题采用的方法为状压dp，用0和1来表示网格中小矩形的放置情况。 小矩形有两种放置情况：横着放和竖着放。如果是是竖放，那么把上一格记为1，下一格记为0；如果是横放，那么把两
暴力枚举（洛谷）
qq_54809548的博客
03-18 1604
统计正方形 题目描述 有一个 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 个，而正方形
1135 求矩形个数
weixin_62988962的博客
12-15 965
题目描述 有一个大的矩形由（M*N）个小的矩形组成。求一共有多少个矩形。 输入要求 输入两个整数，分别代表M,N (0 <= N,M < 100) 。 输出要求 输出矩形的个数。 输入样例 2 2 输出样例 9 #include <stdio.h> int temt(int n, int m) { int t = 0, f = 0, i, j; if (n == 1 && m == 1) return 1;
HDOJ 2524 矩形A + B
Sunshine
03-20 840
Problem Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格.   Input 第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n   Output 每行输出网格中有多少个矩形.   Sample Input 2 1 2 2 4
面试题练习
qq_45075338的博客
12-17 133
一.二维网格迁移 给你一个 n 行 m 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。 每次「迁移」操作将会引发下述活动： 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。 位于 grid[i][m - 1] 的元素将会移动到 grid[i + 1][0]。 位于 grid[n - 1][m - 1] 的元素将会移动到 grid[0][0]...
python输出由m行n列组成网格的左上角到右下角的唯一路径数
最新发布
07-12
可以使用动态规划来解决这个问题。假设我们定义一个二维数组 dp，其中 dp[i][j] 表示从左上角到达网格中第 i 行第 j 列的位置的唯一路径数。 初始化 dp 的第一行和第一列为 1，因为只有一条路径可以到达这些位置。 然后，我们从第二行和第二列开始遍历网格，对于每个位置 (i, j)，可以通过从上方 (i-1, j) 或者从左边 (i, j-1) 的位置到达该位置。所以，dp[i][j] = dp[i-1][j] + dp[i][j-1]。 最后，dp[-1][-1] 就表示从左上角到右下角的唯一路径数。 以下是实现这个功能的示例代码： ```python def uniquePaths(m, n): dp = [[0] * n for _ in range(m)] # 初始化第一行和第一列为1 for i in range(m): dp[i][0] = 1 for j in range(n): dp[0][j] = 1 # 计算路径数 for i in range(1, m): for j in range(1, n): dp[i][j] = dp[i-1][j] + dp[i][j-1] return dp[-1][-1] ``` 你可以调用这个函数并传入网格的行数 m 和列数 n 来测试它。例如： ```python m = 3 n = 4 result = uniquePaths(m, n) print(result) # 输出 10 ``` 在上述示例中，3 行 4 列的网格共有 10 条唯一路径。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值