第三届全国高校计算机能力挑战赛Java程序设计赛总结

2023-09-16 08:20| 来源: 网络整理| 查看: 265

题目1：计算几何题

二维空间中给定一组点的坐标，以任息两个点为直径绘制一个圆，求可以绘制的最大圆，满足该圆不包含其他点，输出其直径。说明，圆心0，半径r的圆包含某点P的条件是，r≥(O到P的距离)。

输入说明：第一行，点的数量，不超过200；第二行开始为点二维坐标，每个点为一行，每个点的两个维度间以空格隔开，坐标值范围为[-10000.0, 10000.0]。

输出说明：输出满足条件的圆的直径(保留小数点后3位有效数字，四舍五入)。

输入样例: 4

0 0

1 1

3 0

0 0.5

输出样例: 2.236

题目1解答：

暴力解法：遍历所有圆的半径，逐个对比找到最大值

import java.util.Scanner; public class Main{ public static int n; public static double[] x = new double[n + 10]; public static double[] y = new double[n + 10]; public static boolean check(double ox, double oy, double r) { int cnt = 0; for(int i = 1; i

【本文地址】

公司简介

联系我们