博客专栏  >  编程语言   >  北门的智慧——计算几何

北门的智慧——计算几何

数学学习生涯达到第一瓶颈

关注
2 已关注
12篇博文
  • hdu 4793(嗷嗷水的计算几何)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4793; 大意:在原点有一个平台,原点还有一个圆形木块,视为挡板,有一个圆形滑块在光滑坐标轴上摩擦,有初...

    2016-09-22 19:50
    646
  • 2016 Multi-University Training Contest 1 1011(HDU 5733 计算几何)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5733; 题目大意:给出四个三维的点,若这四个点能组成一个四面体,就求其内切球球心和半径,不能就输出O...

    2016-07-20 14:03
    1053
  • 多圆相交模板

    #include #include #include #include #include #include using namespace std; const double PI = ...

    2016-06-13 19:56
    196
  • acdreamer 1221&&sgu204 (三分)

    题目链接:传送门 题意:给出b1,t1,b2,t2,l,ds,df,和重力加速的g,左边黑点表示起点,右边黑点表示终点,你可以从起点以任意角度、任意速度投出一个小球,从t1,b1中穿过去,落在l上,...

    2016-05-29 17:10
    2617
  • hdu 3400(三分)

    题目链接:点击打开链接; 题意:本题给出两条线段,一条线段端点为a,b;另一条线段端点是c,d,在两条线段和不在线段上有不同的速度,求最短时间。 分析:本题一共有三段时间,在a-b上,在c-d上,...

    2016-05-27 21:00
    2696
  • hdu 4667(凸包)

    题意:给出n个圆和m个三角形,把所有的图形围起来的最小长度。 分析:本题正解是求一堆切线,但是本题数据水,所以,把圆分成1000个点求凸包就好了,但是求长度的时候,在圆上的点要求圆弧长度。 代码如...

    2016-05-18 16:24
    305
  • hdu 5251(2015百度之星初赛+旋转卡壳)

    题目链接:点击打开链接; 题意: 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 分析: 把矩形的四个个点列出来,然后求解出凸...

    2016-05-18 18:48
    340
  • uva 10652(凸包)

    题意:给出一些矩形和这些矩形的旋转角度,用一个最小凸多边形,覆盖所有矩形,然后求解矩形在整个凸多边形中所占的比例。 分析:很显然求解凸包,但又一些问题,第一就是旋转角度,本题给是角度制,但c++中提...

    2016-05-18 19:50
    282
  • hdu 1007(最小点对)

    题目链接:点击打开链接 分析:本题就是求解给出的点的最小点对。 代码如下: #include #include #include #include #include #include ...

    2016-05-25 15:02
    235
  • ACdream 1414(计算几何)

    题目链接:点击打开链接 分析:本题求解两个线段,用一个圆与其相交,与每条线段有且只有一个交点,求解圆的坐标和半径。只需找到四个端点之间的距离最小的时候,求解这两点中点就是圆心,半径为其距离一半多一些...

    2016-05-25 15:36
    292
  • hdu 5120(容斥+圆相交部分面积)

    题目链接:点击打开链接 分析:求元环相交部分面积,容斥一画图就出来了; 代码如下: #include #include #include #include #include #include c...

    2016-05-25 19:53
    308
  • hdu 1700(圆最大内接三角形)

    题目链接:hdu 1700 题意:给出以原点为圆心的圆上一个点,求以此点在从圆上找两个点求解三角形面积最大时,那两个点的坐标 分析:本题所用的三角形其实就是圆内接正三角形; 证明如下: 三角形...

    2016-05-26 18:56
    466
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部