会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Evanyou Blog 彩带
five20
从不依靠,从不寻找,非常沉默,非常骄傲。 你必须非常努力,才能看起来毫不费力。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
计算几何——扫描线
P4623 [COCI2012-2013#6] BUREK
摘要:题目描述 给定N个三角形,和M条直线,直线要么平行于X轴,要么平行于Y轴,问这M条直线 分别经过多少个三角形内部 (注意是内部即分开的两个多边形的面积均大于零)。 输入输出格式 输入格式: 第一行一个正整数 N (2≤N≤100000)表示三角形的个数。 接下来N行,每行三个坐标(x1,y1), (
阅读全文
posted @
2018-09-03 22:13
five20
阅读(235)
评论(0)
推荐(1)
公告
Live2D