
几何
ThreeWater-
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM几何算法
// 叉乘// 两个点的距离 // 点到直线距离// 返回直线 Ax + By + C =0 的系数 // 线段// 圆// 两个圆的公共面积// 矩形// 根据下标返回多边形的边 // 两个矩形的公共面积 // 多边形 ,逆时针或顺时针给出x,y // 多边形顶点 //转载 2016-07-22 22:23:42 · 393 阅读 · 0 评论 -
poj1031(原点对多边形的张角)
#include #include #include #include #include #include #include #define ll long long#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1#define PI acos(-1.0)using namespace std;struct node{ doubl原创 2016-07-23 09:19:31 · 533 阅读 · 1 评论 -
hdu5867 数学题
求那个四分之一弓形弧截内切圆的面积 曲边三角形BAC的面积=[(2a)²-π(2a)²÷4]=(4-π)a² 曲边三角形BEF的面积=[(2a)²-πa²]÷4=[(4-π)/4]a² 曲边三角形GAE的面积=½(a+2a)·a-½×2a·a·sin(Arccos(3/4))-[45°-Arccos(5√2/8)]/360°·π·﹙2a﹚²-[Arccos(3/4)+Arccos(5√2/8)原创 2016-08-18 23:12:11 · 409 阅读 · 0 评论 -
Codeforces 395 div2 D
四色定理 :将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。小数据的话,可以直接dfs染色 但是这题大数据 ,就需要观察#include <iostream>#include <cstdio>原创 2017-02-11 21:02:49 · 433 阅读 · 0 评论 -
最大三角形
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll read(){ ll ret=0; char ch=getchar(); while(ch<'0'||ch>'9') ch=getchar(); for(; ch>='0'&&ch<='9'; ch=getchar()) re原创 2017-07-15 21:45:28 · 422 阅读 · 0 评论