华为OD机试E卷 - 构成正方形的数量（Java & Python& JS & C++ & C ）

算法大师

已于 2025-03-22 22:30:09 修改

阅读量1.4k

点赞数

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： java python javascript c语言 c++

于 2024-09-03 21:52:10 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/141872891

版权

该专栏为热销专栏榜第33名

441 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

382 篇文章 ¥59.90 ¥99.00

订阅专栏

题目描述

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]

输入描述

第一行输入为N，N代表坐标数量，N为正整数。N <= 100

之后的 K 行输入为坐标x y以空格分隔，x，y为整数，-10<=x, y<=10

输出描述

输出可以构成的正方形数量。

示例1

输入

输出

说明

（3个点不足以构成正方形）

示例2

输入

输出

说明

解题思路

内积的定义

内积（Dot Product）是向量代数中的一个重要概念。给定两个向量 $\mathbf{a} = (a_1, a_2)$

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法大师

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【满分】【华为OD机试真题2023B卷 JAVA&JS】构成的正方形数量

qq_34465338的博客

04-29

6342

标题：构成的正方形数量输入N个互不相同的二维整数坐标, 求这N个坐标可以构成的正方形数量。(内积为零的两个向量垂直)输入描述:第一行输入为 N，N 代表坐标数量，N为正整数。N <= 100之后的 K 行输入为坐标 x y以空格分隔，x, y 为整数, -10<=x, y <= 10 输出描述:输出可以构成的正方形数量

【2024年华为OD机试】(E卷,100分) - 构成正方形的数量（JavaScript&Java & Python&C/C++）

嵌入式技术开发

02-11

804

根据几何特性判断给定点是否能构成正方形。通过向量计算和坐标遍历，验证点是否满足正方形的条件。向量的垂直性（内积为零）。避免重复计数。使用集合快速判断点的存在性。( O(N^2) )，适用于 ( N \leq 100 ) 的范围。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试真题---构成正方形的数量

风信子的博客

10-12

1711

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。输入的第一行为N，代表坐标数量，N为正整数且N≤100。之后的N行输入为坐标xy，以空格分隔，x和y均为整数，且-10≤x, y≤10。输出可以构成的正方形数量。这表示在给定的点集中，可以构成一个正方形。

华为OD机试真题 - 构成正方形的数量 - 2024 E卷（Java、Python、JavaScript、C、C++合集）

华为OD机试

08-04

325

考虑到学生上学安全问题，需要所有学生家到学校距离最短。请问，学校要建在什么位置，能使得学校到各个学生家的距离之和最短？输入的第二行是一个数组（0<= <=10000），表示每户家庭的位置，所有家庭的位置都不相同。20到各个家庭的距离分别为 20 10 0 10 20 30，总和为 90，最小。输出一行，一个整数，表示你确定的学校位置。如有多个位置相同，则输出值最小的位置。输入的第一行是一个整数N（1<=N<=1000），表示有N户家庭。有多个位置满足条件，但是20是最小的那个，所以输出20。

华为OD机试 - 构成正方形的数量 - 数据结构map（Java 2025 A卷 100分）

学Java，找哪吒

09-22

581

每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]。华为OD机试 2023B卷题库疯狂收录中，刷题。第一行输入为N，N代表坐标数量，N为正整数。之后的N行输入为坐标x y，以空格分隔。x，y为整数，-10<=x,y<=10。输出可以构成的正方形数量。

华为od真题正方形数量、构成正方形的数量

weixin_54707168的博客

06-02

154

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。注：内积为0的两个向量垂直。

2024华为OD机试E卷-构成正方形的数量-（C++/Java/Python）

goldarmour的博客

09-29

312

输入 N 个互不相同的二维整数坐标，求这 N 个坐标可以构成的正方形数量。（内积为零的的两个向量垂直）输入描述第一行输入为 N，N 代表坐标数量，N 为正整数

华为OD机试E卷 --构成的正方形数量--24年OD统一考试（Java & JS & Python & C & C++）

wbajsjhhhhh的博客

11-25

1555

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数星。(内积为零的的两个向量垂直)

【2024华为OD-E卷-100分-构成正方形的数量】（题目+思路+Java&C++&Python解析+在线测试)

m0_73659489的博客

09-24

1043

因此一个正方形会被计算八遍，枚举任意两个点计算出来的结果/8就是答案，这个正方形可以二分也可以哈希，看到点的横坐标纵坐标范围很小考虑n4枚举任意两个点即可。已知正方形的一条边是可以确定正方形，假设两个点是(a1,a2),(b1,b2),那么可以确定$\$个坐标可以构成的正方形数量。(内积只为零的的两个向量垂直)个互不相同的二维整数坐标，求这。输出可以构成的正方形数量。3个点不足以构成正方形。

华为OD机试真题 Java 实现【正方形数量】

MISAYAONE的博客

12-30

920

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]

【华为OD机试真题 C语言】56、构成正方形的数量 | 机试真题+思路参考+代码解析

KJ.JK

06-15

911

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的两个向量垂直] --- 输入输出输入第一行输入为N, N代表坐标数量, N为正整数。N

【华为OD机试真题 Java语言】56、构成正方形的数量 | 机试真题+思路参考+代码解析

KJ.JK

07-31

872

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的两个向量垂直]

【华为OD机试真题 Python语言】56、构成正方形的数量 | 机试真题+思路参考+代码解析

KJ.JK

06-28

3629

题目描述：输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的两个向量垂直] 输入第一行输入为N, N代表坐标数量, N为正整数。N

华为od德科面试数据算法解析 2022-7-13 构成的正方形数量

07-17

1408

华为od德科面试数据算法解析 2022-7-13 构成的正方形数量

算法算法算法！！！

08-20

724

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]第一行输入为N，N代表坐标数量，N为正整数。N

Component 与 Bean 的深度解析：详细讲解Component和bean的异同以及与其搭配使用的其他注解及其使用场景

最新发布

lijingxiaov5的博客

04-02

420

Component 与 Bean 的深度解析：详细讲解Component和bean的异同以及与其搭配使用的其他注解及其使用场景

如何用Java实现100以内素数的判断并输出

算法与编程之美

03-30

280

针对平时经常遇到的问题，我们应该先分析，然后将问题划为不同的几部分，对不同的部分分别分析，然后合理使用方法。此问题中我们主要运用了for语句以及判断语句，在看似不难的问题下，其实还需要多加思考，先理清问题的思路，再找到合理的方法。在以后的使用中，我们应该注意此类问题的通性以及这种用法的使用区域，我们还需要注意此类问题的其他解决方法。进行多层嵌套递归将变量i设为100以内从3开始递增的奇数，j设为另一变量作i的被除数，j小于i的算术平方根，在做运算后自动加1，运用判断语句判断i和j的关系，最后输出。

基于srpingboot智慧校园管理服务平台的设计与实现(源码+文档+部署讲解）

qiuyeyyy的博客

03-31

987

管理员在系统中扮演着核心管理角色，其功能涵盖多个重要方面。通过管理员用例图，可以清晰地看到管理员具备对教师信息的全面管理能力，包括教师的入职、离职、信息更新以及权限分配等操作；对学生信息的管理，从学生的入学注册到毕业离校，全程跟踪管理学生的个人信息、学业成绩等；课程管理方面，管理员可以创建、编辑和删除课程，安排课程表，确保教学计划的顺利实施；轮播图信息管理，用于展示校园重要通知、活动信息等，吸引师生关注；此外，管理员还负责学生成绩信息的管理，确保成绩数据的准确性和安全性。

华为od机试-传递悄悄话(java&python&amp;go)100%通过率

01-05

华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。