-----计算几何-----
计算几何
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
hdu 改革春风吹满地
改革春风吹满地Crawling in process...Crawling failedDescriptionInputOutputSample InputSample OutputHintDescription“ 改革春风吹满地, 不会AC没关系;原创 2016-10-25 08:36:12 · 975 阅读 · 0 评论 -
hdu 1110 Equipment Box(数学)
Equipment BoxProblem Description There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the原创 2017-03-17 21:40:03 · 710 阅读 · 0 评论 -
hdu 5128 The E-pang Palace(计算几何,暴力枚举)
The E-pang PalaceProblem Description E-pang Palace was built in Qin dynasty by Emperor Qin Shihuang in Xianyang, Shanxi Province. It was the largest palace ever built by human. It was so large and so原创 2017-04-27 20:39:33 · 679 阅读 · 0 评论 -
hdu 6127 Hard challenge
Hard challenge题目链接:Hard challenge官方题解: 代码:#include<bits/stdc++.h>using namespace std;typedef long long LL;const double PI=acos(-1.0);const int maxn=5e4+10;struct point{ int x,y,val; doubl原创 2017-08-16 18:47:42 · 320 阅读 · 0 评论 -
hdu 6097 Mindis(圆上一点到圆内(距圆心相等的)两点的距离和最短)
Mindis题目链接:Mindis题意:圆内或者圆周上有两个点pp和qq,圆心为oo,并且op=oqop=oq,让你在圆上找一点dd,使得dp+dqdp+dq最小官方题解: 为什么是中垂线上的点取得最小值? 个人理解应该是类似于这种情况吧,不过任谁做这道题时首先想到的应该都是中垂线吧。。 还有就是极端情况,做出反演点(什么是反演点)如果直线p′q′p'q'与圆有交点,则答案为两点间距离 否则原创 2017-08-12 17:53:07 · 4551 阅读 · 0 评论 -
CodeForces - 849B Tell Your World(简单题)
Tell Your World题目链接:Tell Your World题意:给你n个点的坐标,问是否有两条斜率相同但不重合的直线能够覆盖所有的点思路:直线的斜率肯定为(点1和点2组成)直线1,(点2和点3组成)直线2和(点1和点3组成)直线3这三条直线中的一个因此可以直接枚举三个斜率判断是否有符合条件的结果即可代码:#include<stdio.h>#include<set>#include<a原创 2017-09-04 21:40:05 · 467 阅读 · 0 评论 -
nyoj 2357 插塔憋憋乐
插塔憋憋乐题目链接:插塔憋憋乐题目描述 众所不知,LLM是一位红警3大佬,打的非常厉害,但是曾经也是一位萌新,喜欢在家里放防御塔,然后攒单位。现在是这样的: LLM有一个半径为R的基地,他想放一些防御塔,让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击,由于LLM希望敌人会顶着防御塔的攻击伤害自己,所以他希望任何一个敌人进入自己基地的时候就立刻受到至少两个防御塔的攻击,现在原创 2017-09-21 18:59:36 · 330 阅读 · 0 评论 -
hdu 6055 Regular polygon(判断正方形)(2017 Multi-University Training Contest - Team 2)
Regular polygonProblem DescriptionOn a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists原创 2017-07-28 08:21:59 · 772 阅读 · 0 评论