几何
天涯-沧海
acmer
展开
-
Educational Codeforces Round 87 (Rated for Div. 2) C2 - Not So Simple Polygon Embedding
正方形内接正多边形做法证明参考:正四边形内接正六边形参考博客具体做法见代码The statement of this problem is the same as the statement of problem C1. The only difference is that, in problem C1, n is always even, and in C2, nis always odd.You are given a regular polygon with 2⋅nve..原创 2020-05-19 00:01:59 · 169 阅读 · 0 评论 -
详解射线法与转角法判断点是否在多边形内
判断点是否在多边形内常用的有两种方法:射线法和转角法射线法:就是从a点引一条水平向右(其实向哪个方向效果都是一样的)的射线,如果这条射线与多边形交奇数个点,则点在多边形内部网上的代码一般是这样的int pnpoly(int nvert, float *vertx, float *verty, float testx, float testy){ int i, j, c...原创 2019-05-08 13:35:36 · 4208 阅读 · 9 评论 -
Keiichi Tsuchiya the Drift King
DescriptionDrifting is a driving style in which the driver uses the throttle, brakes, clutch, gear shifting and steering input to keep the car in a state of oversteer while manoeuvring from turn to ...原创 2019-09-22 18:26:20 · 159 阅读 · 0 评论