计算几何
Kesiruto
猜猜我写什么??
展开
-
计算面积
计算面积Time Limit:10000MS Memory Limit:65536K Total Submit:46 Accepted:34 Case Time Limit:1000MSDescription 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点原创 2016-09-16 18:52:24 · 440 阅读 · 0 评论 -
Area
You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following v原创 2016-09-16 20:21:27 · 382 阅读 · 0 评论 -
Surround the Trees
Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know原创 2016-09-17 09:05:36 · 349 阅读 · 0 评论 -
改革春风
改革春风吹满地Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原原创 2016-09-16 19:26:10 · 424 阅读 · 0 评论 -
Poj2606 Rabbit hunt
DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since for any two points we can always draw a line containing the both. But killing three or more rabbits in o原创 2017-03-17 18:24:27 · 536 阅读 · 0 评论 -
P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。样例输入(0,0)(3,0)(0,3)(1,1)样例输出1思路O(nm)模拟,先判断是否在顶点上,再枚举三角形每对点和第四个点的关系,如果为0,就判断是否在两点之间,如果都是在三条边的同一侧,那么就原创 2017-03-10 19:34:01 · 314 阅读 · 0 评论 -
SSL1715计算面积
题目描述 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?样例输入2 1 2 3 4 5 6 17 28 89 67 189 25样例输出Error 6924.原创 2017-03-10 18:37:53 · 213 阅读 · 0 评论 -
SSL1232雷达覆盖(normal)
题目描述以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 样例输入25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0 5 350 202 350 199 350 198 348 200 3原创 2017-03-10 18:30:49 · 268 阅读 · 0 评论 -
改革春风吹满地
Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)” 首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n,它表示多边形的边数,然后是按照逆时针顺序给出的n个顶点的坐标,这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数原创 2017-03-15 16:30:11 · 465 阅读 · 0 评论