![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Amber0130
这个作者很懒,什么都没留下…
展开
-
【计算几何】图形面积
【计算几何】图形面积时间限制: 1 Sec 内存限制: 128 MB题目描述桌面上放了 NNN 个平行于坐标轴的矩形,这 NNN 个矩形可能有互相覆盖的部分,求它们组成的图形的面积。输入输入第一行为一个数 N(1≤N≤100)N(1≤N≤100)N(1≤N≤100),表示矩形的数量。下面 NNN 行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为 –108–10^8–108到10810^8108之间的整数。输出输出只有一行,一个整数,表示图形的面积。样例输原创 2020-08-20 08:57:29 · 402 阅读 · 0 评论 -
【计算几何】Area in Triangle
【计算几何】Area in Triangle时间限制: 1 Sec 内存限制: 128 MB题目描述Given a triangle field and a rope of a certain length (Figure-1), you are required to use the rope to enclose a region within the field and make the region as large as possible.输入The input has se原创 2020-08-18 09:06:21 · 249 阅读 · 0 评论 -
【计算几何】点与三角形关系
【计算几何】点与三角形关系时间限制: 1 Sec 内存限制: 128 MB题目描述已知一个平面坐标系中三角形三个点 A、B、CA、B、CA、B、C 的坐标,判断另外一个点 DDD 是否在三角形内(点在三角形边上也认为在三角形内)输入输入共四行,每行两个数,前三行表示 A、B、CA、B、CA、B、C 的坐标,第四行为 DDD 的坐标。输出输出一个字符串,in表示点D在三角形 ABCABCABC 内,out表示点 DDD 在三角形 ABCABCABC 外。样例输入1.0 2.原创 2020-08-18 08:29:42 · 748 阅读 · 0 评论