在网上找了好久,想找一个现成的方法来用,折腾半天发现没有一个好用的,最后迫不得已自己写了一个,需要的同学可以直接拿去用, private void GetTriangleExcenterRadius(Point A, Point B, Point C, out double R, out Point center) { //same point if (A == B && A == C) { R = ; center = A; return; } double x1 = A.X, x2 =…
The Circumference of the Circle Time Limit: 2 Seconds      Memory Limit: 65536 KB To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't? You are given the cartesian coordinates of…
题目链接 抄的外心模版.然后,输出认真一点.1Y. #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <algorithm> using namespace std; #define eps 1e-8 struct point { double x,y; }; struct line { point a,b; }; point inte…
已知P1.P2.P3,求点O 算法:三点不在一条直线上时,通过连接任意两点,作中垂线.任意两条中垂线的交点是圆心.…
[题解]The Last Hole! [CF274C] 传送门:\(\text{The Last Hole!}\) \(\text{[CF274C]}\) [题目描述] 给出平面上 \(n\) 个圆的圆心坐标,最开始它们的半径都是 \(0\),然后所有圆同时开始扩大,在时刻 \(t\) 时所有圆的半径均为 \(t\) . 假设这些黑色的圆被放在一个无穷大的白色平面上,每个时刻都存在一些黑色.白色连通块.随着圆的逐渐增大,越来越多的圆会相交. 定义一个白色的封闭区域为一个"洞",求最后一…
Surface Normal Vector in OpenCascade eryar@163.com 摘要Abstract:表面上某一点的法向量(Normal Vector)指的是在该点处与表面垂直的方向.对于平面,其上各点的法向是一样的,统一为这个平面的法向.对于曲面,各点具有不同的法向量.几何对象的法向量定义了它在空间中的方向,法向量是在进行光照处理时的重要参数.所以在显示造型算法离散曲面后的网格时,设置正确的法向量对场景的光照.光线追踪效果有直接影响.本文结合OpenCascade中代码,…
1336: [Balkan2002]Alien最小圆覆盖 Time Limit: 1 Sec  Memory Limit: 162 MBSec  Special Judge Submit: 1473  Solved: 648 [Submit][Status][Discuss] Description Input 先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) Output Sample Input 6 8.0…
·题目:         西施与范蠡泛舟而去……不对,场景不对,咳咳.在甄嬛前往蓬莱洲之前,她与皇上在碧桐书院告别.为了这可能会长达数月的离别,两个人都似乎有很多话要对对方说,却都无语凝噎.这时,皇上突然发话:“嬛嬛啊(桓桓?),既然你我都说不出话来,那这时间也不好打发,我们来数三角形吧.”为了满足皇上突发而来的童趣,甄嬛欣然陪同了.可这……纸上是一张n*m的格子方阵,即有(n+1)*(m+1)个格点.每个格子都是边长为1的正方形.而他们要数的,则是任取3个格点作为三角形的顶点所形成的直角三角形…
地址:http://poj.org/problem?id=1673 题目: EXOCENTER OF A TRIANGLE Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3637   Accepted: 1467 Description Given a triangle ABC, the Extriangles of ABC are constructed as follows: On each side of ABC,…
地址:http://poj.org/problem?id=1329 题目: Circle Through Three Points Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3970   Accepted: 1667 Description Your team is to write a program that, given the Cartesian coordinates of three points on…