华为OD机试E卷 –构成的正方形数量–24年OD统一考试(Java & JS & Python & C & C++)
文章目录
题目描述
输入N个互不相同的二维整数坐标,求这N个坐标可以构成的正方形数星。(内积为零的的两个向量垂直)
输入描述
第─行输入为N,N代表坐标数量,N为正整数, N≤ 100
之后的N行输入为坐标xy以空格分隔,x,y为整数,-10≤x,y ≤10
输出描述
输出可以构成的正方形数量
用例
输入
3
1 3
2 4
3 1
输出
0
说明
3个点不足以构成正方形
输入
4
0 0
1 2
3 1
2 -1
输出
1
说明
此4点可构成正方形
题目解析
题目要求我们给定N个互不相同的二维整数坐标,求出这些坐标可以构成的正方形数量。为了确定这些坐标能否构成一个正方形,我们需要找到四个点,
作者:飞码创造者