SW练习_POJ1113_凸包

最新推荐文章于 2021-02-26 04:58:46 发布

mush_me

最新推荐文章于 2021-02-26 04:58:46 发布

阅读量306

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/mush_me/article/details/109136224

版权

本文详细介绍了如何解决编程竞赛题目POJ1113中的凸包问题，涉及到几何算法和数据结构的应用。通过实例解析了求解凸包的基本步骤，并给出了高效的算法实现，帮助程序员提升在几何问题上的解题能力。

摘要由CSDN通过智能技术生成

package info.frady.poj;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.StringTokenizer;

public class POJ1113 {
    static Point1113 a;
    public static void main(String[] args) throws Exception{
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(reader.readLine());
        int N=Integer.parseInt(st.nextToken());
        int L=Integer.parseInt(st.nextToken());
        Point1113[] arr=new Point1113[N];
        int minIndex=0;
        for (int i = 0; i <N ; i++) {
            st=new StringTokenizer(reader.readLine());
            int x=Integer.parseInt(st.nextToken());
            int y=Integer.parseInt(st.nextToken());
            arr[i]=new Point1113(x,y);
            if(y<arr[minIndex].y ||(y==arr[minIndex].y &am