2019年2月18日
矩形重叠【网易2019实习生招聘笔试】
摘要： 平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述: 输入包括五行。第一行包括一个 阅读全文
posted @ 2019-02-18 23:37 LesRoad 阅读(526) 评论(0) 推荐(0) 编辑