![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
lt36
这个作者很懒,什么都没留下…
展开
-
牛客挑战赛34 D 拉普兰德的愿望 曼哈顿距离与切比雪夫距离,树状数组
题目链接:https://ac.nowcoder.com/acm/contest/2271/D大概题意:给了n个点,问有多少点对距离大于等于d。题解:参考博客:https://blog.csdn.net/Code92007/article/details/103241897https://ac.nowcoder.com/discuss/346481?type=101&...原创 2019-12-03 20:44:58 · 191 阅读 · 0 评论 -
Minimal Area 三角形面积
题目链接http://codeforces.com/gym/101755/problem/B题意给你一个n个点的凸多边形,逆时针给出每个点的坐标。让你求出找的三角形的面积,三角形的三个角的坐标。输出这个三角形面积的二倍。题解显然,最小的三角形面积的三个顶点肯定凸多边形相邻的三个顶点。然后暴力枚举就可以了。算三角形面积可以用向量叉积去求,高数学过。向量AB=(x,y), ...原创 2019-04-08 20:20:02 · 395 阅读 · 0 评论 -
牛客练习赛51 C勾股定理
链接:https://ac.nowcoder.com/acm/contest/1083/C来源:牛客网题目描述给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。输入描述:一个整数n。输出描述:另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法构造请输出-1。示例1输入3输出4 5示例...原创 2019-09-27 17:05:56 · 171 阅读 · 0 评论