正方形个数

最新推荐文章于 2025-04-07 09:17:12 发布
最新推荐文章于 2025-04-07 09:17:12 发布
阅读量4.2k 收藏 2
点赞数 3
分类专栏： 哈希
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yiyiyizqy/article/details/70258597
版权
该博客探讨了一道编程题目，要求计算给定点集能组成多少个正方形，包括正正方形和斜正方形。作者通过枚举两点并利用哈希表解决冲突来实现解决方案，先尝试暴力方法，然后优化为线性探测，最终采用横纵坐标的平方和作为哈希地址以减少冲突。

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

题目描述

给定n个点，求可以组成的正方形的个数。（这些正方形可以倾斜）
数据范围：n<=1000，点的坐标<=20000

输入格式 1811.in

有多组测试数据。
对于每一组数据：
第1行为一个整数n。表示点的个数
第2至n+1行，每行两个数Xi,Yi，表示每个点的坐标。
当n=0时，输入结束。

输出格式 1811.out

对于每组数据，输出一个整数。为组成正方形的个数

输入样例 1811.in

4
1 0

最低0.47元/天 解锁文章
华为od 机试真题 C++ 实现【正方形数量 】
MISAYAONE的博客
11-11 1865
输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
数正方形
Fearain的博客
10-17 738
晓萌有一个N×N的的棋盘，中间有N2个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。 样例输入 6 101111 001111 111111 001111 101101 111001 输出 2 10 3
C++实现n个点寻找其中正方形个数
weixin_45098294的博客
06-02 1801
思想：输入4个点的坐标，分别得出6条向量 按照大小对向量进行排序 若满足最小的四条（边长）相等；证明其为菱形； 条件补充，若最大的两条（对角线）相等；在菱形基础上成为正方形； 依据排列组合，依次将所有点输入； 就可以得到总正方形数 #include #include #include #include #include using namespace std; struct node {int x...
计算正方形的个数
fanyit123的专栏
03-26 1899
如图１所示，编写程序计算 大大小小正方形共有多少？当最小 正方行边长为１时，它们的总面积 共为多少？  ┎┰┰┰┰┰┰┰┰┰┒ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┠╂╂╂╂╂╂╂╂╂┨ ┖┸┸┸┸┸┸┸┸┸┚图1
C++ 计算矩形中的正方形数量(Count number of squares in a rectangle)
最新发布
csdn_aspnet的专栏，请点击博客主页右上角三个点中的私信联系
04-07 1万+
对于 m = n = 4，输出 16 + 9 + 4 + 1 [ 16 个大小为 1×1 + 9 个大小为 2×2 + 4 个大小为 3×3 + 1 个大小为 4×4 ]m = n = 3，输出：9 + 4 + 1 [ 9 个大小为 1×1 + 4 个大小为 2×2 + 1 个大小为 3×3 ]当 n 为较大维度时，总方块数 = mx (m+1) x (2m+1)/6 + (nm) xmx (m+1)/2。因此，方格总数为 m(m+1)(2m+1)/6 + (nm)*m(m+1)/2。
1079: 统计方形
weixin_62663993的博客
12-07 968
题目描述 有一个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...
可以选择个数的正方形验证码输入框实现的源码
06-16
本文将深入探讨如何实现一个"可选择个数的正方形验证码输入框"，这是一个基于Android平台的自定义View实例。这个源码提供了灵活的解决方案，允许用户根据需求设定验证码的数字或字母个数，且形状为正方形，提高了...
java有关于M*N矩形求解正方形长方形个数问题
zhulilihai的博客
10-04 4455
我们知道在解决实际问题的时候来，方法有许多，可以运用公式，找规律，还可以自己找到一个合适的解题方法来解决这一类问题： 设有一个n*m方格的棋盘（1≤m,n≤100）。 求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。 先有公式得： 经过寻找规律可以得             如图所示 正方形得个数为2*3+1*2+0*1=8 在如图所示：  ...
C语言中的一个关于求正方形个数的算法题目
zhulike2011的专栏
06-14 2790
这是一个经典的C语言算法题目，题目是给出一个给定的图形，根据这幅图形里的作标可以求出这幅图形一共可有构成多少个正方形。 例如下面这个图形： 下面是解题思路：首先采用组合算法，得出这些顶点一共能构成多少个有四个顶点构成的四边形，并列出每一个四边形，然后用一个子函数对这四边形进行判断，若是正方形就加一，这样就可以得出一共含有多少个正方形。 具体代码： #include #include
有N个坐标，求能构成正方形的数量（dfs）
w404w的博客
07-04 1132
有N个坐标，求能构成正方形的数量（dfs）
hdu6055（计算几何）计算n个整数点中有多少个正方形
酱油拌面
07-27 2586
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055题意： 有n个整数点，问这些点能组成多少个正多边形。加以推导，我们可以知道，只有是正方形时，才能使得所有的端点为整数点。思路： 枚举正方形的一条边，另一条边可以根据这条边推导求得。 已知a(x1, y1), b(x2, y2), 则 c(x1+(y2-y1), y1-(x2-x1)) d(
n*m方格数的计算
08-11
n*m方格数的计算n*m方格数的计算n*m方格数的计算n*m方格数的计算
洛谷:统计方形（数据加强版）C语言
m0_59321697的博客
04-06 2803
题目背景 1997年普及组第一题 题目描述 有一个n×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数n,m(n≤5000,m≤5000）。 输出格式 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 输入输出样例 输入 #1复制 2 3 输出 #1复制 8 10 思路: P2241 统计方形_哔哩哔哩_bilibili洛谷 P2241 统计方形https://www.bilibili.com/video/B..
POJ2002 正方形的个数（二维点的哈希）
Shuyu Fang
12-01 5613
给定N个点，求出这些点一共可以构成多少个正方形。 若正方形为ABCD，A坐标为(x1, y1)，B坐标为(x2, y2)，则很容易可以推出C和D的坐标。对于特定的A和B坐标，C和D可以在线段AB的左边或者右边，即有两种情况。 因此只需要枚举点A和点B，然后计算出两种对应的C和D的坐标，判断是否存在即可。这样计算完之后得到的答案是正确答案的4倍，因为正方形的4条边都枚举了，所以答案要右移两位。
正方形数量问题终极解答
独自登高楼 望断天涯路
04-01 5023
废了不少脑细胞 public static int newsquareCount(int a , int b){ int k=a<b?a:b; return k*(k+1)*(2*k+1)/6+(Math.abs(a-b)*k*(k+1)/2); }
HDU 5533简单的几何学(判断n个整数点是否能组成正n边形)
超逸の学习技术博客
06-10 1407
题目描述 这是一个十分简单的几何学题目。现在给出N个点的坐标（x,y），保证x和y都是整数，你的任务是判断这N个点是否能构成正N边形。 输入 单组输入数据 第一行是N，（2<N<1000） 接下来有N行，每行两个数，代表这个点的坐标（x,y） −1000≤x,y≤1000 且保证都为整数 输出 输出一行结果 如果可以构成正N边形，输出Yes，否则输出No 样例输入 4 0 50 0 -...
【C++】1056：点和正方形的关系（信息学奥赛）
weixin_62460981的博客
05-17 3186
好了，今天的内容就是判断闰年了，内容的详细意思也就是判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。（博主正在冲200粉丝，喜欢的赶紧关注！！！） 目录 【题目描述及其目的】 【题目描述】 【输入】 【输出】 【输入样例】 【输出样例】 【题目链接】 【题目考点】 【解题思路】 【源代码】 【重要】 【题目描述及其目的】 1055：判断闰年 时间限制: 1000 ms 内存限制: 65536 KB 提...
c语言有坐标判断正方形,正方形
weixin_39869791的博客
05-16 2286
描述与匹配关键点2021-05-09 15:03:50局部模板匹配通过特征点匹配,可以将一幅图像的点集和另一幅图像(或一批图像)的点集关联起来。如果两个点集对应着现实世界中的同一个场景元素,它们就应该是匹配的。仅凭单个像素就判断两个关键点的相似度显然是不够的,因此要在匹配过程中考虑每个关键点周围的图像块。如果两幅图1056：点和正方形的关系时间限制: 1000 ms 内存限制: 6...
二维坐标转换
weixin_44059072的博客
12-18 748
向量和空间解析几何 高等数学中有一门课叫向量和空间解析几何，讲述了在同一个坐标系中，一个向量经过旋转，缩放和迁移之后，会变成一个新的向量。 上图是一个简单的实例，正方形ABCD经过缩放、旋转、迁移之后形成了A’B’C’D’，在高数里面，很容易根据相关公式求出一个矩阵，算出A’B’C’D’的坐标，这里并不科普矩阵的计算方式； 实际场景 现实生活中，存在虚拟世界坐标和现实世界坐标，虚拟世界的坐标很方便拾取，而现实世界的坐标取值却很苦难，例如，计算机上用一个8000*6000像素的图片表示一个标准体育场，对应现实
unity中如何快速创建指定长宽正方形个数的矩阵
11-29
在Unity中，要快速创建指定长度和宽度的正方形矩阵，可以采用以下步骤： 1. 创建空物体：首先，在Hierarchy视图中选择一个合适的GameObject作为基础单元，例如一个Cube或其他小部件。 2. 遍历矩阵：确定你要创建的矩阵的行数和列数，通常用两个变量表示，比如`rows`和`columns`。 3. 使用for循环：通过嵌套的for循环，遍历每一行和每一列。对于每一行和列，你可以做以下操作： a. 使用Instantiate函数复制基础单位：传递给这个函数基础单位的游戏对象、位置和旋转信息。 b. 计算位置：计算当前元素的位置，一般是从左上角开始，每次移动列数乘以基础单位的宽度加上前一元素的宽度，向下移动行数乘以基础单位的高度。 c. 添加到场景：将新生成的物体添加到游戏场景内的合适位置，如一个空的Transform组中。 示例脚本代码如下： ```csharp using UnityEngine; using System.Collections; public class MatrixCreator : MonoBehaviour { public GameObject squarePrefab; // 基础正方形游戏对象 public int rows = 4; public int columns = 5; void CreateMatrix() { Transform matrixParent = new GameObject("Matrix").transform; // 创建一个新的空白变换 for (int i = 0; i < rows; i++) { for (int j = 0; j < columns; j++) { Vector3 position = new Vector3(j * squarePrefab.transform.localScale.x, 0, i * squarePrefab.transform.localScale.z); Instantiate(squarePrefab, position, Quaternion.identity, matrixParent); // 复制并放置正方形 } } } } ```
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值