
数学几何
文章平均质量分 73
mandmLee
这个作者很懒,什么都没留下…
展开
-
Problem 2148 Moon Game --福州大学
地址:http://acm.fzu.edu.cn/problem.php?pid=2148解题思路 这题目很简单:给多个不重复坐标点,求不重复的凸四边形个数。而且n最大是30,所以枚举所有四个点的组合。而判断是否构成凸四边的条件是:1:四点组合中要存在两条交叉的直线 2:四点组合中不能存在 “一个点在其他三个点组成的三角形 内部"(本代码选择的方案)。代码C++语言原创 2013-12-27 13:06:28 · 1319 阅读 · 0 评论 -
第十二届北京师范大学程序设计竞赛 D 夜空中最亮的星
D. 夜空中最亮的星想要在陌生的地方不迷路,分清楚方向是很重要的,看星星就是一个很好的辅助方法。在一段时间内每晚的同一时间,天上星星的排布是几乎不变的。每颗星星的亮暗程度都有一个标识,称为星等,用一个实数来表示。这个实数的值越小,代表星星越亮,在灯光明亮的城市中能看到的星星的星等范围为 - ~ 3.5等左右。Map同学害怕丢掉Map这个称号,每晚都勤劳地记下当天帝都星星的排布原创 2014-04-27 19:12:42 · 1179 阅读 · 0 评论 -
UVA 5788 Wally World
地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3799Two star-crossed lovers want to meet. The two lovers are standing at distinct points in t原创 2014-07-23 08:08:37 · 1303 阅读 · 0 评论