蓝桥杯之直线题解

Morestudyhard

于 2022-04-03 23:43:58 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 java 算法

本文链接：https://blog.youkuaiyun.com/Morestudyhard/article/details/123947294

这个博客主要探讨了在计算机图形学和数学计算中常见的双线性插值方法，通过遍历网格并计算斜率和截距来生成一系列节点。程序使用HashSet避免重复，并处理了浮点数等于零的特殊情况，确保哈希表的正确性。内容涉及到数据结构、算法和数值计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node{
    public double k;
    public double b;
    public Node(double k, double b) {
        this.k = k;
        this.b = b;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Node node = (Node) o;
        return Double.compare(node.k, k) == 0 && Double.compare(node.b, b) == 0;
    }

    @Override
    public int hashCode() {
        return Objects.hash(k, b);
    }
}


public class SenvenB {
    public static void main(String[] args){
        Set<Node> set = new HashSet<>();
        for(int i = 0;i < 20;i++){
            for(int j = 0;j < 21;j++){
                for(int r = 0;r < 20;r++){
                    for(int l = 0;l < 21;l++){
                        if(r - i == 0){
                            continue;
                        }
                        double k = (l-j)*1.0/(r-i);
                        double b = (j*r-l*i)*(1.0) / (r-i);
                        if(k == -0.0){
                            k = 0.0;
                        }
                        if(b == -0.0){
                            b = 0.0;
                        }
                        set.add(new Node(k,b));
                    }
                }
            }
        }

        System.out.println(set.size()+20);
    }
}