zoj3806Incircle and Circumcircle

链接自己的本本没有装画图软件,先借用两张图片..博客园不让贴源地址... 可以想到对于一个确定的外接圆的三角形来说内切圆最大的时候为等边三角形,如下图: 确定有合法的解之后,接下来就是去找这个解,解不唯一,可以知道一定可以构造出一个等腰三角形使得满足条件,可以看下图,对于一个确定的外接圆,已知底边和外接圆半径的话,是可以求出三边的,随着底边的缩小和伸长内切圆是先变大后变小,而最大的时候就是上述所说,等边的时候.所以知道了上下界,就可以直接二分底边了,二分的区间就是下图所标区间. #includ…

Incircle and Circumcircle（二分+几何）浙大月赛zoj3806（详解版）图

Incircle and Circumcircle Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A triangle is one the basic shapes in geometry. It's a polygon with three vertices and three sides which are line segments. A triangle with vertices A, B, C is denot…

！gluLookAt与glOrtho 参数解析

void gluLookAt( GLdouble eyeX, GLdouble eyeY, GLdouble eyeZ, GLdouble centerX, GLdouble centerY, GLdouble centerZ, GLdouble upX, GLdouble upY, GLdouble upZ); 中eye和center是用来确定看的方向,也就是说即使物体不落在eye和center这两点的范围内,也可以看到. 因为用来确定范围的是另一个函数glOrtho,它的参数 void gl…

hdu4720Naive and Silly Muggles

链接一直理解的最小覆盖圆就是外接圆..原来还要分钝角和锐角... 钝角的话就为最长边的中点,对于这题分别枚举一下外接圆以及中点的圆,判一下是不是在园外. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<vector> #include<cmath> #include…

poj1329Circle Through Three Points(三角形外接圆）

链接套模板不知道有没有x,y=0情况,不过这种情况都按+号输出的. #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include<vector> #include<cmath> #include<queue> #include<set> using na…

poj1266Cover an Arc（三角形外接圆）

链接求出三角形的外接圆,通过圆心和半径可以知道这个圆的上下左右最远点,分别判断这个四个点跟弧的两端点A,B的关系,假如判断P点,弧内给出点为C,判断PC是否与AB相交即可判断出P是否在弧上. 精度问题 ceil-eps floor+eps #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #include&l…

ZOJ Monthly, August 2014

A Abs Problem http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5330 找规律题,构造出解.copyright@ts #include<cstdio> int main() { int n,big,sma,id; while(~scanf("%d",&n)) { ) { puts("1 1"); puts("); puts("); contin…

Codeforces Round #219 (Div. 1)（完全）

戳我看题目 A:给你n个数,要求尽可能多的找出匹配,如果两个数匹配,则ai*2 <= aj 排序,从中间切断,分成相等的两半后,对于较大的那一半,从大到小遍历,对于每个数在左边那组找到最大的满足条件的数配对用一个变量移动一下就好了.这样的配对数量肯定就是最多的. 因为 1:如果左边那一半数量取少一点,比如取a1 a2 a3...ak (k < n/2) 那实际上ak+1 ak+2 .. a n/2 这些数就没啥用了,因为后面那一半数已经足够匹配当前的这些数了,不可能后面还有某些数不匹配而拿这…

hdu 4720

最小覆盖圆的模板: #include<stdio.h> #include<string.h> #include<math.h> struct Point { double x; double y; } pt[]; struct Traingle { ]; }; struct Circle { struct Point center; double r; } ans; //计算两点距离 double Dis(struct Point p, struct Point q)…

不规则三角网 Delaunay——TIN

http://blog.csdn.net/u010025211/article/details/25032209 知识点一:平面中判断一个点是否在三角形内部. #include <stdio.h> //m,n表示待检测点的x,y坐标,a,b,c表示三角形的三个点 bool isInTriangle(double m,double n,double ax,double bx,double cx,double ay,double by,double cy) { double u = (m-ax)*…

星星闪烁+多边形移动 canvas

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> #canvas { position: fixed; z-index: -1; top: 0; height: 100%; width: 100%; background: radial-gradie…

C++ 基于凸包的Delaunay三角网生成算法

Delaunay三角网,写了用半天,调试BUG用了2天……醉了. 基本思路比较简单,但效率并不是很快. 1. 先生成一个凸包: 2. 只考虑凸包上的点,将凸包环切,生成一个三角网,暂时不考虑Delaunay三角网各种规则.将生成的三角形放进三角形集合 Triangles 中: 3.将其它非凸包上的点全都插入.每插入一个点 ptA,都要判断被插入的点存在于 Triangles 集合的哪个三角形(trianA)之内,并将 ptA 与此三角形的三个点进行连接,删除 trianA,并将新生成的三角形加入…

C++ 凸包生成算法

由于我的极差记忆力,我打算把这个破玩意先记下来.因为以后会有改动(Delaunay三角网生成算法),我不想把一个好的东西改坏了... 好吧-- 凸包生成算法,: 1.先在指定的宽(width)高(height)范围内生成一堆随机点: 1.1. 生成N个不重复的正整数,使用洗牌算法让生成的数字不重复: 1.2. 将每个数字分解成坐标.可以设想一个二维数组,每个数字依次填进数组内.那么,对于数字A来说,它能够生成的坐标则为: x = A % width; y = (A% width== 0)…

点到圆弧的距离(csu1503)+几何

1503: 点到圆弧的距离 Time Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 325 Solved: 70[Submit][Status][Web Board] Description 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离.换句话说,你需要在圆弧上找一个点,到P点的距离最小.提示:请尽量使用精确算法.相比之下,近似算法更难通过本题的数据. Input 输入包含最多10000组数据.每组…

POJ - 1266 -

题目大意:给出一条圆弧上的两个端点A,B,和圆弧上两端点之间的一个点C,现在要用一块各个定点的坐标均为整数的矩形去覆盖这个圆弧,要求最小的矩形面积. 思路:叉积在本体发挥很强大的作用.首先求出三个点所在圆的圆心,也就是三角形的外心,然后判断着个圆上最上,最下,最左,最右四个点是否在该圆弧上,如果在,那么所求矩形的最上,最下,最左,最右边的坐标就是对应的点的坐标,否则,应该有圆弧两端点的坐标的相对大小来确定! 要判断一个点是否在圆弧上,主要用到叉积!把AB连结起来,设待检测的点式P,则如果是p在圆…

浙大月赛ZOJ Monthly, August 2014

Abs Problem Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Alice and Bob is playing a game, and this time the game is all about the absolute value! Alice has N different positive integers, and each number is not greater than N. Bob has a…

三角剖分算法(delaunay)

开篇在做一个Low Poly的课题,而这种低多边形的成像效果在现在设计中越来越被喜欢,其中的低多边形都是由三角形组成的. 而如何自动生成这些看起来很特殊的三角形,就是本章要讨论的内容. 项目地址: https://github.com/zhiyishou/polyer Demo:https://zhiyishou.github.io/Polyer 选择其是最先是由很多离散的点组成,基于这个确定的点集,将点集连接成一定大小的三角形,且分配要相对合理,才能呈现出漂亮的三角化. 这时则要求使用三角…

对平底锅和垃圾的O奖论文的整理和学习[1](2018-02-08发布于知乎)

今天和杉杉同志在Pacific Coffee坐了0.4天,目前两人都处于放空状态. 这种天气有暖气真的太棒了. 我今天看的论文是这两篇: MCM2013B题O奖论文MCM2016B题O奖论文先说第一篇: 这篇论文给出了两个模型,一个算法. 第一个模型描述了锅边缘的热分布,第二个模型寻找了在两个假定因素(空间利用率最大,和温度分布不均程度最小)下各自的最优解.属于之前提到的有约束最优化问题.并且分析了随着平底锅的形状(边数)变化温度的变化. 题目有三个要求: 1.最大化锅的数目咋办? 2.最大化…

cvpr2015papers

@http://www-cs-faculty.stanford.edu/people/karpathy/cvpr2015papers/ CVPR 2015 papers (in nicer format than this) maintained by @karpathy NEW: This year I also embedded the (1,2-gram) tfidf vectors of all papers with t-sne and placed them in an interf…

【zoj3806Incircle and Circumcircle】的更多相关文章