2021全国高校计算机能力挑战赛（初赛）Java试题三

二维空间中给定的一组点的坐标，以任意两个点为直径绘制一个圆。求可以绘制的最大圆，满足该圆不包含其他点，输出直径

import java.util.*;import java.util.Scanner;
public class Main
{private static double res = -1;public static void main(String[] args){Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();scanner.nextLine();double[][] arr = new double[N][2];int k = 0;while(k < N) {String[] tmp = scanner.nextLine().split(" ");arr[k][0] = Double.valueOf(tmp[0]);arr[k][1] = Double.valueOf(tmp[1]);k++;}for (int i=0;i<N-1;i++) {for (int j=i+1;j<N;j++) {double tmp = cacDistance(arr[i], arr[j]);double[] o = {(arr[i][0] + arr[i][0])/2, (arr[i][1] + arr[i][1])/2};int count = 0;for (int m=0;m!=i && m!=j&& m <N;m++) {if (isInCir(tmp/2, o, arr[m])) {count++;}}if (count <= 1 && tmp >= res) res = tmp;}}res = Math.round(res);System.out.printf("%.3f", res);}public static double cacDistance(double[] p1, double[] p2){return Math.sqrt(Math.abs((p1[0] - p2[0])* (p1[0] - p2[0])+(p1[1] - p2[1])* (p1[1] - p2[1])));}public static boolean isInCir(double dis, double[] o, double[] p) {if (dis >= cacDistance(o, p)) {return true;}return false;}
}

2021全国高校计算机能力挑战赛（初赛）Java试题三相关推荐

java数字连连看实验报告_2019年全国高校计算机能力挑战赛初赛java语言解答
1:题目1 16.某星球存在两种生物,A种生物有1个头6条腿,B种生物有3个头4条腿.来自地球的太空船刚刚在该星球降落,突然发现一大群这两种生物组成的队伍,由于时间紧,只数了头的数量和腿的数量,请帮助 ...
2021全国高校计算机能力挑战赛（初赛）Java试题四
某游戏公司设计了一个奖励活动,给N个用户(1<=N<=10^7)连续编号为1到N,依据用户的编号S发放奖励. import java.util.ArrayList; import java ...
2021全国高校计算机能力挑战赛（初赛）Java试题二
某地大数据防疫平台记录了往来的所有防疫相关信息,包括本地或外地人员.健康码颜色.接种疫苗情况.最近一次核酸结果等 import java.util.ArrayList; import java.uti ...
2021全国高校计算机能力挑战赛（初赛）Java试题一
从大于等于N 的正整数里找到一个最小的数M,使之满足:M和M的逆序数(如1230的逆序数为321)的和为一个[100000,200000]区间内的值. import java.util.Scanner ...
2021全国高校计算机能力挑战赛（决赛）Java
计算奖品价格标准差 import java.util.*;public class Main {public static void main(String[] args) {Scanner in = ...
2021全国高校计算机能力挑战赛（初赛）C语言
3-2空间中有N个顶点(顶点坐标用x,y,z表示),从中找出能构成三角形图形的最大面积,输出该面积. #include<stdio.h> #include<math.h> in ...
2021全国高校计算机能力挑战赛（初赛）C语言试题四
肯德基有一种奇怪的优惠券,卷上的金额都是整数.活动要求找到3张优惠券总额恰好是商品本身. #include<stdio.h> int main() {int p,n,f=0,temp=0; ...
2021全国高校计算机能力挑战赛（初赛）C语言试题二
写一个程序统计从1到N这N个数中,以下三个条件至少满足之一的数字x个数. #include <stdio.h>int isprime(int m) {int f = 1;for (int ...
2021全国高校计算机能力挑战赛（初赛）C语言试题一
输入两个整数x,y,输出x,y中各位数重新组合的可能形成最小的数. #include <stdio.h>int main() {int n1, n2, tmp;int s[10000];i ...

2021全国高校计算机能力挑战赛（初赛）Java试题三

2021全国高校计算机能力挑战赛（初赛）Java试题三相关推荐

最新文章

热门文章