矩形内部的正方形及长方形数目

这道题涉及的数论知识是获取方形中的正方形和长方形，方法很巧妙

P2241 统计方形（数据加强版）

#include<bits/stdc++.h>
using namespace std;int main()
{long n,m;cin>>n>>m;long nn=n,mm=m;long ans = n*m;for(;n!=0&&m!=0;){n--;m--;ans+=n*m;//一个性质，可以获得全部的正方形 }long juxing = (nn+1)*nn/2*(mm+1)*mm/2;//获取矩形的数量，矩形有四个线段组成，故采用排列组合的方式 cout<<ans<<" "<<juxing-ans;
}

矩形内部的正方形及长方形数目相关推荐

LeetCode 996. 正方形数组的数目（回溯+剪枝）
文章目录 1. 题目 2. 解题 1. 题目给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组. 返回 A 的正方形排列的数目.两个排列 A1 和 A2 ...
正方形数组的数目(DAY 81)
文章目录 1:题目 2:代码实现 1:题目给定一个非负整数数组 A,如果该数组每对相邻元素之和是一个完全平方数,则称这一数组为正方形数组.返回 A 的正方形排列的数目.两个排列 A1 和 A2 不同 ...
正方形、长方形、立方体
Description 给出正方形(Square).长方形(Rectangle).立方体(Cuboid)的边长,求周长.面积.体积. Square类只需存一条边长,构造函数产生一条输出,有边长.周长. ...
[Swift]LeetCode996. 正方形数组的数目 | Number of Squareful Arrays
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
利用JS中的循环语句来实现正方形、长方形、平行四边形、三角形、菱形、空心菱形。
利用JS来制造图形代码 1.正方形 2.长方形 3.平行四边形 4.三角形 5.菱形 6.空心菱形 7.效果图总结代码 1.正方形代码如下(示例): <script>for (va ...
设计一个程序，求正方形和长方形的周长，具体要求如下： (1) 定义正方形类Square作为基类，包含数据成员边长，以及构造函数、求正方形周长的虚函数、输出函数。 (2) 定义类Square的共有派
设计一个程序,求正方形和长方形的周长,具体要求如下: (1) 定义正方形类Square作为基类,包含数据成员边长,以及构造函数.求正方形周长的虚函数.输出函数. (2) 定义类Square的共有派生类 ...
实验8：Problem H: 正方形、长方形、立方体
总的来说这几道题,只有质心算法最坑,至今还没得到OJ上显示的输出结果,其他题做法基本类似.只有一些小的知识点不同. Home Web Board ProblemSet Standing Status ...
判断一个点是否在矩形内部
//判断一个点是否在矩形内部 public class InMatrix{//(1)特殊情况,矩形平行于x轴和y轴public static boolean isInMatrix(double x1, ...
JAVA中for循环来制作正方形、长方形、平行四边形、三角形、菱形、空心菱形
利用for循环来制作图形一.代码 1.正方形 2.长方形 3.平行四边形 4.三角形 5.菱形 6.空心菱形 7.效果图总结一.代码 1.正方形代码如下(示例): public class H ...

矩形内部的正方形及长方形数目

矩形内部的正方形及长方形数目相关推荐

最新文章

热门文章