
计算几何
Z_sea
这个作者很懒,什么都没留下…
展开
-
Everything Has Changed (计算几何)
传送门题意:这个问题就是把相交的圆后多的弧线加上去,对大圆来说需要减一部分,对于小圆的部分需要加一段弧线,内切也算。但是内含就不算了。最后题目交代了给出的圆一定是不会相交的。题解:今天多校的一道签到题,但是我没有签上道,后来我看了看dls的计算方法,居然和我的不一样。。。。。后来我只是把计算的一部分改了改就A了,原因:要是用我的计算方法可能会丢失一点精度。我的做法:...原创 2018-08-06 21:01:33 · 619 阅读 · 0 评论 -
牛客叉乘
https://www.nowcoder.com/acm/contest/110/B链接:https://www.nowcoder.com/acm/contest/110/B题目描述为了让所有选手都感到开心,Nowcoder练习赛总会包含一些非常基本的问题。比如说: 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。输入描述:输入包含N...原创 2018-08-24 00:11:17 · 201 阅读 · 0 评论 -
牛客面积结论题
https://www.nowcoder.com/acm/contest/109/A链接:https://www.nowcoder.com/acm/contest/109/A题目描述:给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。输入描述:一行三个整数a, b, c表示面积(1 <= a, b, c <= 10000)。输出描述:一行一个整数...原创 2018-08-24 00:15:45 · 1503 阅读 · 0 评论