华为OD机试2025A卷 - 构成正方形的数量(Java Python JS C++ C )
最新华为OD机试
真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
题目描述
输入N个互不相同的二维整数坐标,求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]
输入描述
第一行输入为N,N代表坐标数量,N为正整数。N <= 100
之后的 K 行输入为坐标x y以空格分隔,x,y为整数,-10<=x, y<=10
输出描述
输出可以构成的正方形数量。
示例1
输入
3
1 3
2 4
3 1
输出
0
说明
(3个点不足以构成正方形)
示例2
输入
4
0 0
1 2
3 1
2 -1
输出
1
说明
内积的定义
内积(Dot Product)是向量代数中的一个重要概念。给定两个向量 a = ( a 1 , a 2 ) \mathbf{a} = (a_1, a_2) a=(a