【编程题目 | 100分】正方形数量 [ 2022 Q1考试题 ]
本题可使用本地IDE编码,不能使用本地已有代码。
无跳出限制,编码后请点击 “保存并提交” 按钮进行代码提交。
时间限制:C/C++ 1000ms | 其他语言 2000ms
空间限制:C/C++ 128MB | 其他语言 256MB
64bit IO Format:%lld
■ 题目描述
输入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
其他测试数据
隐藏内容
此处内容需要权限查看
会员免费查看代码实现
C++解法一
#include <bits/stdc++.h> using namespace std; const int mm = 1005; struct point { double x, y; point() {}
剩余50%内容,订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看C++解法二
#include<bits/stdc++.h> using namespace std;
剩余50%内容,订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看JAVA
import java.util.*; public class SquareNum { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); List<int[]> list = new ArrayList<>();
剩余50%内容,订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看JavaScript
剩余50%内容,订阅会员后查看
隐藏内容
此处内容需要权限查看
会员免费查看声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。