Evanyou Blog 彩带

随笔分类 -  计算几何——扫描线

摘要:题目描述 给定N个三角形,和M条直线,直线要么平行于X轴,要么平行于Y轴,问这M条直线 分别经过多少个三角形内部 (注意是内部即分开的两个多边形的面积均大于零)。 输入输出格式 输入格式: 第一行一个正整数 N (2≤N≤100000)表示三角形的个数。 接下来N行,每行三个坐标(x1,y1), ( 阅读全文
posted @ 2018-09-03 22:13 five20 阅读(235) 评论(0) 推荐(1)

Live2D