计算机几何
2018面壁
这个作者很懒,什么都没留下…
展开
-
ZOJ 1041 Transmitters
Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) InputOutputSample Input25 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 35原创 2017-03-10 19:36:01 · 273 阅读 · 0 评论 -
洛谷P1355 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式: 若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若点在三角形顶点上,输出4。输入输出样例输入样例#1: (0,0)原创 2017-03-11 11:26:34 · 280 阅读 · 0 评论 -
泽泽在巴西
Description 泽泽帮助了英国某街道尽量减少酸雨的伤害,街道办主任非常感激他,就把他领到一扇门前,告诉他这扇门能通往好地方,具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去…… 泽泽来到了足球王国——巴西。这可是个好地方,泽泽看来人品攒了不少了。这里大街小巷都在踢足球,其乐无穷。 突然,泽泽被一个人拎了起来,一看,是个足球流氓。他后面跟了一大群足球流氓,正虎视眈眈地看他。他原创 2017-03-22 19:00:20 · 445 阅读 · 0 评论 -
计算面积
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =< t <= 30),接下来的t行,原创 2017-03-14 19:20:54 · 300 阅读 · 0 评论 -
改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34287 Accepted Submission(s): 17670Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家原创 2017-03-14 20:00:25 · 294 阅读 · 1 评论 -
poj Rabbit hunt
Rabbit hunt Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8094 Accepted: 4039 DescriptionA good hunter kills two rabbits with one shot. Of course, it can be easily done since f原创 2017-03-15 16:46:01 · 452 阅读 · 0 评论