首页 > Python资料 博客日记

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

2025-01-11 20:00:07Python资料围观4

Python资料网推荐华为OD机试E卷 --构成的正方形数量--24年OD统一考试(Java & JS & Python & C & C++)这篇文章给大家,欢迎收藏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个互不相同的二维整数坐标,求出这些坐标可以构成的正方形数量。为了确定这些坐标能否构成一个正方形,我们需要找到四个点,


版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐