Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共2篇）

【2018牛客多校round3 J】Distance to Work

题意给一个简单多边形，多边形内有一个点A，要求另外一个点B，在至少有P/Q(P<Q) 个点距离大于点B到点A的距离的前提下，点B到点A的距离最大,求这个距离分析以A点为圆心AB距离为半径画圆，圆外的点距离A都比B距离A大二分圆的半径，求圆和多边形面积的交，这些点都是比B到A距离小...

计算几何

2018-07-27

0 449

【笔记】计算几何模板

引言参考刘汝佳大白书，有一些自己的修改的相关代码模板题AC 代码 UVa11178 Morley定理点与直线计算 LA 3263 好看的一笔画　欧拉定理、点与直线计算 UVa11796 Dog Distance　点与直线计算、相对运动 LA2572 Viva Confetti　圆的计算 ...

计算几何笔记

2018-07-29

0 598