几何
twh233
嘻嘻
展开
-
Codeforces Round #409 D. Volatile Kite (几何)
传送门D. Volatile Kitetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given a convex polygon转载 2017-05-25 23:05:44 · 220 阅读 · 0 评论 -
hdu 5572 桌球碰撞问题
传送门点关于直线对称公式:点( x , y )关于直线Ax + by + C = 0 的对称点( X , Y ):设参数方程联立圆方程得到关于t的一元二次方程可见c>0恒成立分两种情况讨论:1.小球不反弹2(1).小球在反弹前已经经过B点(2).小球反弹后经过b点原创 2017-10-16 16:37:39 · 294 阅读 · 0 评论 -
hdu 4773 几何反演 线->圆
传送门给定不相交的两个圆以及圆外一点,找一个经过给定点的圆与其他两个圆相切首先来看反演变换,首先是给定一个圆圆心为O,半径为R1、圆外一点P与圆内一点P‘会一一对应的反演OP*OP'=R*R2、经过O的圆,反演后成为不经过O的一条直线3、不经过O的圆,反演后成为另一个圆,且圆心并不对应4、不经过O的直线反演后成为一原创 2017-11-01 18:54:37 · 468 阅读 · 0 评论 -
Gym - 101116F Flight Plan
题意:问地球仪上两点的最小欧几里得距离,最大曼哈顿距离/// .-~~~~~~~~~-._ _.-~~~~~~~~~-./// __.' ~. .~ `.__/// .'// \./原创 2017-10-21 20:47:37 · 251 阅读 · 0 评论 -
Wannafly模拟赛4 B.Distance 最大曼哈顿距离
传送门/// .-~~~~~~~~~-._ _.-~~~~~~~~~-./// __.' ~. .~ `.__/// .'// \./ \\`./// .'原创 2017-10-21 11:07:18 · 230 阅读 · 0 评论 -
LightOj1285 - Drawing Simple Polygon 极角排序
传送门题意:给你一些点,然后把它们用一条线把它们连起来,构成一个多边形,不能有相交,必须用完所有的点,如果不能构成输出Impossible;不能构成就是所有的点在一条直线上的时候;先按极角进行排序,然后倒着找到一个不再起点到终点那条线上的点,倒着连接起来;//china no.1#pragma comment(linker, "/STACK:10240原创 2017-10-05 22:42:09 · 231 阅读 · 0 评论 -
UVALive 7509 三分
传送门题意:有n个同宽的长方体,可以调换长方体的顺序,使得能用一个尽量小的半球包含所有的长方体问最小半径做法:对于他们同宽的这个条件,且这个宽度为1,那么在这宽度这一维里,球心可以在0,1中任意一个位置,如果球心在0,1/2,半径是增大,在1/2,半径是减小。(所以三分球心在哪个位置)对于另外两维,因为这些长方体一定是同宽,并且连成一条,还不理解的话可以看看原创 2017-10-09 20:50:41 · 942 阅读 · 0 评论 -
Codeforces Beta Round #83 (Div. 1 Only) E.Darts 凸多边形面积交
传送门题意:问得分的期望。#include #include #include #include #include #include #include #include #include #define REP(i, a, b) for (int i = (a), _end_ = (b); i < _end_; ++i)#define debug(原创 2017-09-18 16:49:26 · 427 阅读 · 0 评论 -
2017乌鲁木齐网赛 B.Out-out-control cars
传送门题意:两个三角形,每个三角形有一个运动速度。问有没有可能他们在某个时间相交。做法:以一个三角形为静止,另一个三角形相对运动。那么这个三角形运动的路径,一定是在一条射线上,因为t>=0,以t=0时的顶点开始,剩下的点全在一条线上运动,那么看这三条线是否跟静止的三角形是否有交点就好了。细节:射线的处理:再选一个超范围的点。顶点相连这个线段可以为假想射线。样例输原创 2017-09-13 18:51:05 · 296 阅读 · 0 评论 -
hdu 6097 Mindis
传送门MindisTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1182 Accepted Submission(s): 135Special JudgeProblem Descr原创 2017-08-10 23:08:55 · 430 阅读 · 0 评论 -
UVA 11178
传送门紫书P260//china no.1#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include原创 2017-08-10 10:44:46 · 247 阅读 · 0 评论 -
hdu 3644(几何模拟退火
传送门A Chocolate Manufacturer's ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2360 Accepted Submission(s): 456原创 2017-07-16 16:22:11 · 404 阅读 · 0 评论 -
hdu 5130 圆和多边形的面积
圆的一般式方程: 设A(x1,y1),B(x2,y2),P(x,y), 那么有 最后化成:一般式里面的D,E,F自然就出来了,剩下套模版。/// .-~~~~~~~~~-._ _.-~~~~~~~~~-./// __.' ~.原创 2017-10-16 17:35:44 · 463 阅读 · 0 评论