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

文章目录

  • 题目描述
  • 输入描述
  • 输出描述
  • 用例
  • 题目解析
  • JS算法源码
  • Java算法源码
  • python算法源码
  • 题目描述

    输入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个互不相同的二维整数坐标,求出这些坐标可以构成的正方形数量。为了确定这些坐标能否构成一个正方形,我们需要找到四个点,

    作者:飞码创造者

    物联沃分享整理
    物联沃-IOTWORD物联网 » 华为OD机试E卷 –构成的正方形数量–24年OD统一考试(Java & JS & Python & C & C++)

    发表回复