博客首页 → 凸包

最新文章列表

凸包。

http://blog.sina.com.cn/s/blog_9dff1a750101ag0l.html const zero=1e-6; maxn=100000; type point=record x,y:extended; end; var p:array[1..maxn]of point; ch:array[1..maxn]of longint; temp,n,m,i,j,k ...
凸包 
1260535207 评论(0) 有349人浏览 2016-04-15 21:17

【旋转卡壳】POJ 3608 Bridge Across Islands

KIDx的解题报告   题目链接：http://poj.org/problem?id=3608   题意：求两凸包之间的最小距离。 随便YY的一个旋转卡壳竟然1A水过。。。纪念一下~~~   #include <iostream> #include <stdio.h> #include <stdlib.h> #include <s ...
ACM凸包算法C++编程 
基德KID.1412 评论(0) 有1512人浏览 2012-09-28 14:17

Melkman凸包算法的Java实现

坐标对象：   public class Point{ private float x; //X坐标 private float y; //Y坐标 private double arCos; //与P0点的角度 public float getX() { return x; } public void setX(float x) { th ...
Melkman凸包Java 
心尘如梦 评论(0) 有2890人浏览 2011-12-02 11:22

计算几何_凸包

  struct point{ double x, y; }; //多边形类 struct poly{ static const int N = 105; //点数的最大值 point ps[N+5]; //逆时针存储多边形的点,[0,pn-1]存储点 int pn; //点数 poly() { pn = 0; } //加进一个点 void push(point ...
凸包 
goAheadtw 评论(0) 有935人浏览 2011-10-13 20:08

PKU 1113 Wall .

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18398   Accepted: 5992 Description Once upon a time there was a greedy King who ordered his chief Architect to bu ...
几何凸包 
sgeteternal 评论(0) 有848人浏览 2011-07-31 20:04

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics