【计算几何】
墓华
这个作者很懒,什么都没留下…
展开
-
[牛客竞赛] 求第K大的三角形面积(数学,排序)
链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n&am原创 2019-01-25 12:33:18 · 435 阅读 · 0 评论 -
D Country Meow(最小球覆盖模板题,模拟退火算法)
In the 24th century, there is a country somewhere in the universe, namely Country Meow. Due to advanced technology, people can easily travel in the 3-dimensional space.There are N cities in Country ...原创 2019-07-05 11:09:30 · 989 阅读 · 0 评论