摘要：题目链接 题目描述 在一个$106$x$106$的正方形中,给你n条垂直于y中的线和m条垂直于x轴的线，每一条线至少有一个端点和正方形相连。问最后这些组成的线构成了多少个新的小矩阵。 思路 考虑扫描线的思想，从左到右对平行于y轴的线的每个x进行扫描。 每个交点，必定形成一个新的矩形，对于范围为0~1 阅读全文