
几何
playwfun
宁静致远
展开
-
LA - 3263
求一笔画图形构成的的面有多少原创 2014-09-02 19:30:18 · 641 阅读 · 0 评论 -
uva-11178 Morley's Theorem
11178原创 2014-09-02 17:34:53 · 487 阅读 · 0 评论 -
HDU 5029(三维正方形)
只需判断四个边相等,并且个向量垂直即可,向量垂直用三维叉积 x1*x2+y1*y2+z1*z2 = 0;#include #include #include #include #include #include #include using namespace std;typedef long long LL;#define lson l,m,rt<<1#define rson原创 2015-04-18 21:57:21 · 406 阅读 · 0 评论 -
山东省第四届省赛 A(计算几何)
给出两个点A,B 求一点C 使得 A,B,C按逆时针顺序构成等边三角形。思路吧AB看成一个向量,逆时针旋转60度即可。用到atan2函数,求一条直线与x正方向的夹角(弧度表示)。#include #include #include #include #include #include #include #include #include #include #incl原创 2015-04-07 13:50:45 · 330 阅读 · 0 评论 -
UVA 11437(几何入门)
本题给定三个不共线的点,每条边上去一个三等分点并与改边所对应的点相连,求三条线相交在三角形内部形成的小三角形的面积。只需要用每个边用向量缩减三倍求三分点(1)然后求三条直线的交点,(2)用叉积求面积(3)原创 2015-04-28 21:17:32 · 486 阅读 · 0 评论