240
zwxn
功不唐捐，玉汝于成😡。
2019年7月13日
poj 3304 Segments（解题报告）
摘要： 收获：举一反三：刷一道会一道 1：思路转化：（看的kuangbin的思路） 首先是在二维平面中：如果有很多线段能够映射到这个直线上并且至少重合于一点，充要条件： 是过这个点的此条直线的垂线与其他所有直线都相交 取极限情况: 此垂线与直线的交点是端点的情况 则可以通过枚举所有的端点所在的直线进行判断， 阅读全文
posted @ 2019-07-13 16:52 BigXun 阅读(121) 评论(0) 推荐(0) 编辑