关注
【第一题完全通过】 【思路】由于给的是平面坐标,判定条件:四条较小的点点距离相等,两条较大的点点距离相等 【定理】四条边相等 -》 菱形 菱形对角线相等 -》正方形
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++)
{
int n1_x = sc.nextInt();
int n2_x = sc.nextInt();
int n3_x = sc.nextInt();
int n4_x = sc.nextInt();
int n1_y = sc.nextInt();
int n2_y = sc.nextInt();
int n3_y = sc.nextInt();
int n4_y = sc.nextInt();
int descSn12n2 = des2(n1_x, n2_x, n1_y, n2_y);
int descSn12n3 = des2(n1_x, n3_x, n1_y, n3_y);
int descSn12n4 = des2(n1_x, n4_x, n1_y, n4_y);
int descSn22n3 = des2(n3_x, n2_x, n3_y, n2_y);
int descSn22n4 = des2(n4_x, n2_x, n4_y, n2_y);
int descSn32n4 = des2(n3_x, n4_x, n3_y, n4_y);
ArrayList<Integer> desList = new ArrayList<>();
desList.add(descSn12n2);
desList.add(descSn12n3);
desList.add(descSn12n4);
desList.add(descSn22n3);
desList.add(descSn22n4);
desList.add(descSn32n4);
Collections.sort(desList);
if (desList.get(0).equals(desList.get(1)) &&
desList.get(1).equals(desList.get(2)) &&
desList.get(2).equals(desList.get(3)) &&
desList.get(4).equals(desList.get(5)))
{
System.out.println("Yes");
}
else
{
System.out.println("No");
}
}
}
public static int des2(int x1, int x2, int y1, int y2)
{
int desSquare = (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2);
return desSquare;
}
}
【第二题有思路没时间写 不保证正确】 【思路】将题目转换成为两个二进制数相加再去重
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Set <Integer> resultSet = new HashSet<>();
for (int i=0; i<= (n+1)/2; i++)
{
Integer a = i;
Integer b = n - i;
String s1 = Integer.toBinaryString(a);
String s2 = Integer.toBinaryString(b);
int i1 = Integer.parseInt(s1);
int i2 = Integer.parseInt(s2);
Integer result = i1 + i2;
resultSet.add(result);
}
System.out.println(resultSet.size());
}
}
本人菜鸡 可能有错误
查看原帖
点赞 评论
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
2025-12-26 00:57
门头沟学院 golang 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 一个普通人在985学计算机的四年1.0W
- 2... 挣钱虽不多,但也弥补了校园时期的遗憾4466
- 3... 每天辣么多AI新项目,自己怎么跟得上呢4305
- 4... 面试官视角聊聊,怎么讲清楚自己做的AI项目3050
- 5... 快手年终发得又多又早,这波是我羡慕了3004
- 6... 人均AI Coding后,程序员面试还有必要问八股吗2908
- 7... 就算做开发用AI工具,面试也逃不掉八股和手撕2842
- 8... 大厂提前实习对AI开发的新感悟2828
- 9... J人永远闲不下来于是去提前实习2828
- 10... 互联网大厂的AI相关岗位全面介绍2816
正在热议
更多
# 赚钱的意义在这一刻具象化 #
7465次浏览 176人参与
# 快手年终开大包 #
1554次浏览 38人参与
# 今年春招是金一银二嘛? #
15178次浏览 179人参与
# AI求职实录 #
8915次浏览 269人参与
# 没关系,至少我的__很曼妙 #
6482次浏览 122人参与
# 初创公司值得加入吗? #
37391次浏览 217人参与
# 抛开难度不谈,你最想去哪家公司? #
8437次浏览 166人参与
# 为什么有人零实习也能进大厂? #
8460次浏览 189人参与
# 牛客吐槽大会 #
5948次浏览 115人参与
# 1月小结:你过的开心吗? #
3074次浏览 62人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
11230次浏览 270人参与
# 你的第一家实习公司是什么档次? #
6538次浏览 97人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
5652次浏览 175人参与
# 你的landing期是如何度过的? #
11620次浏览 225人参与
# 除了Java,最推荐学什么技术? #
9291次浏览 201人参与
# 你今年的平均薪资是多少? #
200929次浏览 1012人参与
# 如果能重来,就业or读研你选哪个? #
270403次浏览 2601人参与
# 机械人你知道哪些单休企业 #
83424次浏览 417人参与
# 你觉得什么岗位会被AI替代 #
37398次浏览 256人参与
# 秋招结束之后的日子 #
117298次浏览 1062人参与

