蓝桥杯之直线题解

原创于 2022-04-03 23:43:58 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

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

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);
    }
}