博客首页 → 计算几何

最新文章列表

poj3528 Ultimate Weapon 求三维凸包的表面积

题目链接： http://poj.org/problem?id=3528 模板如下： //============================================================================ // Name        : poj3528.cpp // Author      : ssslpk // Version   ...
计算几何 
firstjava_5 评论(0) 有1人浏览 2012-08-29 12:51

POJ 1329 Circle Through Three Points

题意：给你三个圆上的点，求圆的两种表达式。首先普及知识： 外接圆半径:公式:a/sinA=b/sinB=c/sinC=2R (R就是外接圆半径)  本题可以这样：①．先利用余弦定理：a^2=b^2+c^2－2bc·cosA  求出：cosA=(b^2+c^2－a^2)/2bc 在利用公式：sinA^2+cosA^2=1 确定 sinA=根号(1－cosA^2) =根号[(a^2+b^2+c^2 ...
计算几何 
weiwo1978 评论(0) 有4人浏览 2012-08-23 09:07

POJ 1329 Circle Through Three Points

题意：给你三个圆上的点，求圆的两种表达式。首先普及知识： 外接圆半径:公式:a/sinA=b/sinB=c/sinC=2R (R就是外接圆半径)  本题可以这样：①．先利用余弦定理：a^2=b^2+c^2－2bc·cosA  求出：cosA=(b^2+c^2－a^2)/2bc 在利用公式：sinA^2+cosA^2=1 确定 sinA=根号(1－cosA^2) =根号[(a^2+b^2+c^2 ...
计算几何 
luanqbaza 评论(0) 有9人浏览 2012-08-22 21:13

Jack Straws 线段相交加并查集

/*开始的时候并查集写错了。就是有传递闭包的关系。不错的一个题。*/ #include <stdio.h> #define eps 1e-8 double max(double a,double b) { if(b-a<-eps) return a; else return b; } double min(double a,double b) { i ...
计算几何 
aijuans1 评论(0) 有831人浏览 2012-08-12 15:54

Area Pick定理加叉积三角剖分

/*注意由于叉积的有向面积，进行剖分累加的时候一定要在最后取绝对值。不能在中间过程取。否则和会变大。*/ #include <iostream> #include <stdio.h> #include <cmath> #define sum(a,b,c) ((b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x)) using na ...
计算几何 
yujing_yu 评论(0) 有6人浏览 2012-08-12 15:47

uva2819

source: http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&page=show_problem&problem=2819   title: Largest Empty Circle on a Segment 题目简意：给出n条线段，求圆心在线段(0, 0)-->(L,0)上 的圆在 ...
计算几何 
goAheadtw 评论(0) 有909人浏览 2011-11-13 02:20

最近博客热门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