几何
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
ACM几何算法
// 叉乘 // 两个点的距离 // 点到直线距离 // 返回直线 Ax + By + C =0 的系数 // 线段 // 圆 // 两个圆的公共面积 // 矩形 // 根据下标返回多边形的边 // 两个矩形的公共面积 // 多边形 ,逆时针或顺时针给出x,y // 多边形顶点 //转载 2016-07-22 22:23:42 · 370 阅读 · 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 · 504 阅读 · 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 · 365 阅读 · 0 评论 -
Codeforces 395 div2 D
四色定理 :将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。小数据的话,可以直接dfs染色 但是这题大数据 ,就需要观察#include <iostream> #include <cstdio>原创 2017-02-11 21:02:49 · 412 阅读 · 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 · 396 阅读 · 0 评论