华为OD- 构成正方形的数量-2024年OD(E卷)

题目描述

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

输入描述

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

之后的 K 行输入为坐标x y以空格分隔,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
说明
解题思路:
  • 给定一组二维平面上的点,我们需要检查这些点中是否有正方形可以被构造。为了能够构造一个正方形,我们需要满足以下条件:
    1. 四个点在平面上构成正方形。
    2. 通过旋转和镜像变换&#

你可能感兴趣的:(华为od,java,算法)