地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y
地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。 在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。 求这个矩形是输入数据中给出的第几个矩形
(图片来源网络,侵删)
标签: 编程练习 基础2011: 电导流的矩形题解
地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y
地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。 在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。 求这个矩形是输入数据中给出的第几个矩形
标签: 编程练习 基础2011: 电导流的矩形题解