计蒜客-矩形个数

    题目链接 https://www.jisuanke.com/course/709/36589 题解:刚开始不知道怎么做,后来看了解释才发现其实蛮简单的。就是暴力的基础上稍微变化一下,先枚举任意2条平行于x轴的边,再扫描平行于y轴的边,计算有多少条边在前2条边之间即可。详细题解见https://www.bilibili.com/video/av9249649?from=search&seid
相关文章
相关标签/搜索