905853663 发表于 2022-2-23 22:04:27

找不同!!

import java.util.*;


public class Main{
        public static intgcd(int a,int b) {
                return b==0? a:gcd(b, a%b);
        }
        public static void main(String[] args) {
                Set<String> set = new HashSet<>();
                Set<Integer> set2 = new HashSet<>();
                int x = 19,y = 20;
                for (int i = 0; i <=x; i++) {
                        for (int j = 0; j <=y; j++) {
                                set2.add(i*100+j);
                        }
                }
                List<Integer> list = new ArrayList<>(set2);
                for (int i = 0; i <list.size(); i++) {
                        int a = list.get(i);
                        for (int j = i+1; j <list.size(); j++) {
                                int b = list.get(j);
                                int x1 = a/100;
                                int y1 = a%100;
                                int x2 = b/100;
                                int y2 = b%100;
                                int up = x2-x1;
                                int down = y2-y1;
                                int temp1 = gcd(up, down);
                                String k = (up/temp1)+" "+(down/temp1);
                                if (down==0) {
                                        set.add("x="+x2);
                                        continue;
                                }
                                int c = y1*down-x1*up;
                                int temp2 = gcd(c, down);
                                String bb = (c/temp2)+" "+(down/temp2);
                                set.add(k+" "+bb);
                        }
                }
                System.out.println(set.size());
        }
}

以上代码和图片中出了变量名究竟还有哪里不一样?为什么我结果就是不对。。。心态崩了



wp231957 发表于 2022-2-24 06:14:24

你这代码要实现啥呢

905853663 发表于 2022-2-24 17:44:45

wp231957 发表于 2022-2-24 06:14
你这代码要实现啥呢

是去年蓝桥杯省赛的一题,题目是直线

c_cpp_python 发表于 2022-2-24 21:23:25

没学过java, 但是你的 up 和 down 和图中是相反的

905853663 发表于 2022-2-24 23:49:13

c_cpp_python 发表于 2022-2-24 21:23
没学过java, 但是你的 up 和 down 和图中是相反的

谢谢你!我真的找了特别久,有时候自己就是发现不了问题,别人一眼就看出来了
页: [1]
查看完整版本: 找不同!!