
计算几何
永夜莫明
菜是原罪
展开
-
Segment set
Segment setA segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some segment set...原创 2018-11-17 10:58:14 · 870 阅读 · 0 评论 -
Fermat Point in Quadrangle(求四边形费马点)(玄学模拟退火)
In geometry the Fermat point of a triangle, also called Torricelli point, is a point such that the total distance from the three vertices of the triangle to the point is the minimum. It is so named be...原创 2018-12-26 21:54:03 · 2239 阅读 · 0 评论 -
Captain Marmot (枚举/dfs+逆时针旋转+判断是否是正方形)
题目链接:http://codeforces.com/contest/474/myCaptain Marmot wants to prepare a huge and important battle against his enemy, Captain Snake. For this battle he has n regiments, each consisting of 4 moles....原创 2019-01-21 00:00:03 · 286 阅读 · 0 评论 -
Ball bearings (计算几何)
The Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is “one of the two types of rolling, or anti friction, bearings (the other is the roller bearing).Its f...原创 2019-03-18 20:30:54 · 588 阅读 · 0 评论 -
切割线定理
链接:https://ac.nowcoder.com/acm/contest/553/A来源:牛客网Chino的数学很差,因此Cocoa非常担心。这一天,Cocoa准备教Chino学习圆与直线的位置关系。众所周知,直线和圆有三种位置关系:相离、相切、相割,主要根据圆心到直线的距离来判定。现在我们来看看作业吧:是以整点为圆心、正整数为半径的圆,整点分别是圆外一点以及轴上的一点...原创 2019-04-06 19:16:52 · 3869 阅读 · 0 评论