计算机几何
Sakura-nameless
这个作者很懒,什么都没留下…
展开
-
雷达覆盖(SSL_1232)
Time Limit:1000MS Memory Limit:65536K Total Submit:129 Accepted:57 Description 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) Input Output Sample Input 25 25 3.5------雷达坐标与半径 7---------原创 2018-01-05 21:23:53 · 329 阅读 · 0 评论 -
洛谷_P2742 [USACO5.1]圈奶牛Fencing the Cows
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛,可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式: 输入数据的第一行包括一个整数 N。N(0 输出格式: 输出必须包括一个实数,表示必须的围栏的长度。答案保留两位小数。 输入输出样例 输入样例#1: 复原创 2018-01-13 15:55:39 · 298 阅读 · 0 评论 -
洛谷 P1355 神秘大三角
题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: 若点在三角形内(不含边界),输出1; 若点在三角形外(不含边界),输出2; 若点在三角形原创 2018-01-06 09:20:13 · 276 阅读 · 0 评论 -
计算面积 (SSL_1715)
Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗? Input 首先输入一个整数t表示测试数据的组数(1 = Outp原创 2018-01-06 09:43:56 · 234 阅读 · 0 评论 -
改革春风吹满地(HDU_2036)
Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是原创 2018-01-06 11:19:09 · 677 阅读 · 0 评论