多段数据压缩

最新推荐文章于 2024-07-11 17:35:30 发布

Earmark

最新推荐文章于 2024-07-11 17:35:30 发布

阅读量316

点赞数 2

文章标签： java 开发语言数据结构算法

本文链接：https://blog.csdn.net/dasew/article/details/137409474

版权

本文介绍了使用Java编程计算一维数据中两点间斜率的方法，通过比较相邻点的斜率变化来确定拐点，最后用Scanner和ArrayList处理输入数据并输出拐点坐标。

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

文章目录

- 核心思路
- 代码细节

核心思路

计算中间点与前后点之间的斜率，不相同则说明是拐点。
若分母为0则取倒数。

代码细节

import java.util.*;

public class Main {
    public static int  calcuate(int x1,int y1,int x2,int y2){
        int xie=0;
    if (x2-x1!=0){
        xie=(y2-y1)/(x2-x1);
    }else {
        xie=(x2-x1)/(y2-y1);//分母为0则斜率取倒数
    }
        return xie;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String[] str=scanner.nextLine().split(" ");
        int[] num=new int[str.length];
        for (int i = 0; i < str.length; i++) {
            num[i]=Integer.parseInt(str[i]);
        }
        List<int[]> list=new ArrayList<>();
        for (int i = 0; i < str.length; i+=2) {
            list.add(new int[]{num[i],num[i+1]});
        }
        List<int[]> res=new ArrayList<>();
        res.add(new int[]{num[0],num[1]});
        for (int i = 0; i < list.size()-2; i++) {
           int xie1= calcuate(list.get(i)[0],list.get(i)[1],list.get(i+1)[0],list.get(i+1)[1]);
           int xie2= calcuate(list.get(i+1)[0],list.get(i+1)[1],list.get(i+2)[0],list.get(i+2)[1]);
           if (xie1!=xie2){
               res.add(new int[]{list.get(i+1)[0], list.get(i+1)[1]});
           }
        }
        res.add(new int[]{num[num.length-2], num[num.length-1]});
        Iterator<int[]> iterator= res.iterator();
        while (iterator.hasNext()){
            System.out.println(Arrays.toString(iterator.next()));
        }
    }
}