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