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

/*

思考题:

有一个Point类,保存了x,y.

通过控制台录入了n,

然后录入了n个坐标。

保存在了集合中。

排序 去重

查找这些点能组成矩形的情况,有多少组。

排序,则需要什么规则

去重,需要如何处理Point类中的方法

即排序又去重,应当采用什么类

* */

java 复制代码
package point;



import java.util.*;

class Point implements Comparable<Point>{
    private int x,y;

    public Point(int x, int y) {
        this.x = x;
        this.y = y;
    }

    public int getX() {
        return x;
    }

    public void setX(int x) {
        this.x = x;
    }

    public int getY() {
        return y;
    }

    public void setY(int y) {
        this.y = y;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Point point = (Point) o;
        return x == point.x && y == point.y;
    }

    @Override
    public int hashCode() {
        return Objects.hash(x, y);
    }

    @Override
    public String toString() {
        return "Point{" +
                "x=" + x +
                ", y=" + y +
                '}';
    }

    @Override
    public int compareTo(Point o) {
        if(this.x==o.x)
            return this.y-o.y;
        else
            return this.x-o.x;
    }
}
public class MainTest {
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        TreeSet<Point> set= new TreeSet<>();
        int n=in.nextInt();
        for(int i=0;i<n;i++){
            int x,y;
            x=in.nextInt();
            y=in.nextInt();
            set.add(new Point(x,y));
        }
        int res=0;
        ArrayList<Point> list = new ArrayList<>(set);//set转为列表
        for(int i=0;i<list.size();i++){
            for(int j=0;j<list.size();j++){
                if(list.get(i).getX()<list.get(j).getX() && list.get(i).getY()<list.get(j).getY()
                &&list.contains(new Point(list.get(i).getX(),list.get(j).getY()))
                &&list.contains(new Point( list.get(j).getY(),list.get(i).getX()))
                ){
                    res++;
                }
            }
        }
        System.out.println(res);
    }
}
相关推荐
郭庆汝18 小时前
windows本地部署AgentDesk
windows
笨笨D幸福18 小时前
win11 vhdx/wtg 安装出现问题,提示 Windows 安装程序无法将 Windows 配置为在此计算机的硬件上运行
windows
h39741 天前
DirectShow过滤器开发-视频源过滤器
c++·windows·音视频·directshow
java资料站1 天前
二、Spring AI Alibaba · ChatModel
java·windows·spring
北冥you鱼1 天前
Go 语言空接口(interface{})使用场景与最佳实践
开发语言·windows·golang
夏虫不可与之言冰1 天前
Windows WSL2 (Ubuntu) 搭建 ESP‑IDF 6.1 开发环境全过程演示
linux·windows·ubuntu·esp32·乐鑫科技·乐鑫eim·乐鑫代理商
打工仔折腾 AI2 天前
FaceFusion本地换脸实战:Windows整合包、模型选择与遮罩调参记录
人工智能·windows·后端·python·深度学习·性能优化·ai agent 实战
小蜗牛狂飙记2 天前
Windows 双击 Jar 包无反应,不用写 bat 脚本!Jarfix 一键修复(以 Struts2 扫描工具为例)
windows·struts·jar
坐看风云变幻2 天前
Betaflight 开发环境搭建保姆级教程(Ubuntu / Windows+WSL / Docker 三方案 + 官方网址大全)
windows·ubuntu·docker·无人机·飞控·betaflight
IT技术分享社区2 天前
在 Windows 上跑未改动的 Linux 程序:微软 LiteBox v0.1 把这件事变简单了
linux·运维·windows·microsoft·开源