![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~~~~~~~~~~计算几何
文章平均质量分 91
zzuspy
本人初学者~~
展开
-
ZZUOJ - 1245 - 寻找幸福的小L ( 郑州大学第八届ACM大学生程序设计竞赛正式赛F题)
1245: 寻找幸福的小LTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 60 Solved: 14[Submit][Status][Web Board]Description小L最近看上了一个女同学叫小A,但是小A是个高冷的姑娘,所以她给小L出了个难题,她给小L留下了一张纸条,上面只有一个坐标,和一个时间,所以小L需要在原创 2014-12-08 19:50:45 · 2129 阅读 · 0 评论 -
UVA - 12301 - An Angular Puzzle (计算几何~平面三角)
题目地址:点这里思路:可以先确定A,B的坐标,然后再通过确定向量来硬算出角度。。好像可以推公式做,没推出来╮(╯_╰)╭AC代码:#include #include #include #include #include using namespace std;const double PI = 4 *原创 2015-02-10 23:46:01 · 847 阅读 · 0 评论 -
UVA - 11646 - Athletics Track (计算几何~)
题目地址:点这里思路:计算几何入门题,首先,两个圆弧是同一个圆的,所以这个圆是矩形的外接圆,那么矩形中心就是圆心,由长宽算出角度和半径(这时用单位长度表示),再算出一个单位长度的实际长度,从而得出长和宽AC代码:#include #include #include #include #include原创 2015-02-10 23:06:33 · 760 阅读 · 0 评论 -
UVA - 11437 - Triangle Fun (计算几何~)
UVA - 11437Triangle FunTime Limit: 1000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem ATriangle Fun Input: Standard Input原创 2015-02-10 20:46:21 · 849 阅读 · 0 评论 -
计算几何 - 二维几何基础 (模板)
这里总结一下二维几何基础知识!常用定义://定义点的类型 struct Point { double x, y; Point(double x = 0, double y = 0) : x(x) , y(y) { } //构造函数,方便代码编写 };typedef Point Vector; //从程序实现上,Vector只是Point的别名 //向量 + 向量原创 2015-02-07 18:21:11 · 1097 阅读 · 1 评论 -
UVA - 11796 - Dog Distance (计算几何~)
不得不感叹,计算几何真是太美丽了!!AC代码:#include #include #include #include #include using namespace std;struct Point { double x, y; Point(double x = 0, double y = 0) : x(x) , y(y) { } };typedef P原创 2015-02-07 22:06:21 · 643 阅读 · 0 评论 -
UVA - 11178 - Morley's Theorem (计算几何~~)
UVA - 11178Morley's TheoremTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem DMorley’s TheoremInput: Standard原创 2015-02-07 16:38:27 · 928 阅读 · 0 评论 -
UVALive - 3263 - That Nice Euler Circuit (计算几何~~)
UVALive - 3263That Nice Euler CircuitTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionLittle Joey invented a s原创 2015-02-07 20:00:00 · 765 阅读 · 0 评论 -
UVA - 10250 - The Other Two Trees (简单计算几何)
UVA - 10250The Other Two TreesTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem EThe Other Two TreesInput: st原创 2014-12-10 17:55:46 · 790 阅读 · 0 评论 -
hihoCoder - 1040 - 矩形判断 (简单计算几何~)
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1每组数据包含4行,每行包含4个整数x1, y1, x2, y2 (0 输出每组数据输出一行YES或者NO,表示输入的4条线原创 2015-02-03 14:01:28 · 1926 阅读 · 1 评论 -
Codeforces Round #291 (Div. 2) -- B. Han Solo and Lazer Gun (计算几何~暴力)
B. Han Solo and Lazer Guntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n Imperial stormtroopers原创 2015-02-15 11:48:35 · 1580 阅读 · 0 评论