一批点中，找出能找出多少对可以组成的矩形

 
  /*
思索题：
有一个Point类，保存了x,y.
  通过控制台录入了n,
然后录入了n个坐标。
保存在了集合中。
排序 去重
  查找这些点能组成矩形的环境，有多少组。
  
排序，则必要什么规则
去重，必要怎样处置处罚Point类中的方法
  即排序又去重，应当接纳什么类
  * */
   

2. package point;
6. import java.util.*;
8. class Point implements Comparable<Point>{
9.     private int x,y;
11.     public Point(int x, int y) {
12.         this.x = x;
13.         this.y = y;
14.     }
16.     public int getX() {
17.         return x;
18.     }
20.     public void setX(int x) {
21.         this.x = x;
22.     }
24.     public int getY() {
25.         return y;
26.     }
28.     public void setY(int y) {
29.         this.y = y;
30.     }
32.     @Override
33.     public boolean equals(Object o) {
34.         if (this == o) return true;
35.         if (o == null || getClass() != o.getClass()) return false;
36.         Point point = (Point) o;
37.         return x == point.x && y == point.y;
38.     }
40.     @Override
41.     public int hashCode() {
42.         return Objects.hash(x, y);
43.     }
45.     @Override
46.     public String toString() {
47.         return "Point{" +
48.                 "x=" + x +
49.                 ", y=" + y +
50.                 '}';
51.     }
53.     @Override
54.     public int compareTo(Point o) {
55.         if(this.x==o.x)
56.             return this.y-o.y;
57.         else
58.             return this.x-o.x;
59.     }
60. }
61. public class MainTest {
62.     public static void main(String[] args) {
63.         Scanner in= new Scanner(System.in);
64.         TreeSet<Point> set= new TreeSet<>();
65.         int n=in.nextInt();
66.         for(int i=0;i<n;i++){
67.             int x,y;
68.             x=in.nextInt();
69.             y=in.nextInt();
70.             set.add(new Point(x,y));
71.         }
72.         int res=0;
73.         ArrayList<Point> list = new ArrayList<>(set);//set转为列表
74.         for(int i=0;i<list.size();i++){
75.             for(int j=0;j<list.size();j++){
76.                 if(list.get(i).getX()<list.get(j).getX() && list.get(i).getY()<list.get(j).getY()
77.                 &&list.contains(new Point(list.get(i).getX(),list.get(j).getY()))
78.                 &&list.contains(new Point( list.get(j).getY(),list.get(i).getX()))
79.                 ){
80.                     res++;
81.                 }
82.             }
83.         }
84.         System.out.println(res);
85.     }
86. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。