- 博客(7)
- 收藏
- 关注
原创 (ssl1720)Surround the Trees(凸包问题,附带新手教程)
Surround the Trees无责任乱译┑( ̄Д  ̄)┍:光头强想种树了树再砍,又怕熊孩子(不是孩子了吧)来捣乱,并打算用绳子把他种的树围起来。但由于他要回家撸猫,便留下了多组数据,每组数据的第一行为树的棵树,剩余为树的坐标,最后n为0时,你就可以回家编程了!下面为原题:Description There are a lot of trees in an area.
2018-01-13 14:02:52 424 1
原创 P1355 神秘大三角
神秘大三角题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式:前三行:每行一个坐标,表示该三角形的三个顶点第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式:若点在三角形内(不含边界),输出1;若点在三角形外(不含边界),输出2;若点在三角形边界上(不含顶点),输出3;若
2018-01-13 11:18:02 289
原创 (ssl1715)计算面积
计算面积Description 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input 首先输入一个整数t表示测试数据的组数(1 =
2018-01-13 10:58:23 338
原创 (ssl1232)雷达覆盖(normal)
雷达覆盖(normal)Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) Sample Input25 25 3.5------雷达坐标与半径 7----------点数 25 28-------点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0
2018-01-06 17:12:00 378
原创 (ssl1341)Asteroids
AsteroidsDescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all t
2018-01-06 16:35:18 229
原创 (ssl1904)USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)
USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)Description农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏
2018-01-06 15:37:55 342
原创 (ssl1333)地鼠的困境
地鼠的困境Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略,使得老鹰来时,易受攻击的地鼠数量最少。 Input本
2018-01-06 15:29:29 280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人