题目大意：给定一个矩形和矩形内的一些点，求一条左下角到右上角的路径，使所有点到这条路径的最小距离最大
最小距离最大，果断二分答案
现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通
然后就是对偶图的问题了
左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通
因此将所有相交的圆之间连边，从左上两条边广搜即可
时间复杂度O(n^2log(min(r,l)/EPS)...
分类：
其他好文 时间：
2015-03-12 19:19:21
阅读次数：
142
//六角填数
//2015-03-12
//287283991@qq.com
#include
#include
#include
#include
using namespace std;
#define eps 10e-10
#define N 15
static int A[N],vis[N];
static int t[7];
void dfs(in...
分类：
其他好文 时间：
2015-03-12 11:37:49
阅读次数：
210
hdu 1724
题意：
求椭圆面积, x^2/a^2+y^2/b^2=1, 给出a,b,l,r, 求椭圆被直线x=l, x=r所夹面积。思路：
1. 自适应simpson，精度不是很高，所以eps要设小一点。
2. romberg，精度很好，但效率不是很高。自适应simpson：
{CSDN:CODE:617152}romberg：
{CSDN:CODE:617154}...
分类：
其他好文 时间：
2015-03-11 19:42:58
阅读次数：
138
WA了好多次
说一下错误
第一个地方是旋转卡壳是要进行两次的
第二个地方其实也不算错误，应该是程序运行的精度问题
在下面这部分程序中
//while((tmp=(p[(miny+1)%n]-p[miny])^(p[maxy]-p[(maxy+1)%m]))<-eps) maxy=(maxy+1)%m;//只要在向量miny-miny+1右侧则说明在向对踵点对的方向靠
wh...
分类：
其他好文 时间：
2015-03-07 17:13:02
阅读次数：
152
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000")
#define EPS (1e-8)
#define LL long long
#define ULL unsigned lon...
分类：
其他好文 时间：
2015-03-03 16:40:14
阅读次数：
120
这道题就是求点的时候麻烦了点，思路还是很简单的
刚开始把向量反向写成了swap(x,y)，其实应该是x=-x,y=-y
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
Point(){}
Point(double xx,do...
分类：
其他好文 时间：
2015-02-28 08:55:41
阅读次数：
129
把点和圆心连起来作为一个向量，然后判断点在向量右边且在圆内的有多少，再计算出左半边的点有多少，取最大值
#include
#include
#include
using namespace std;
const double eps=0.001;
struct Point {
double x,y;
Point(){}
Point(double xx,double yy)...
分类：
其他好文 时间：
2015-02-27 17:15:51
阅读次数：
131
输入好恶心
先把经纬度的时分秒转换成度，再根据东西经，南北纬取正负号。然后根据球上两点距离公式求。
最后注意精度要取大一点
#include
#include
const double pi=acos(-1.0);
const double eps=1e-5;
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdi...
分类：
其他好文 时间：
2015-02-27 15:15:32
阅读次数：
156
1 #include 2 #include 3 #define EPS 1e-1 4 5 void print1(double a,double b,double c,double d,char op) 6 { 7 printf("(%.1f%+.1fi) %c (%.1f%+.1f...
分类：
其他好文 时间：
2015-02-19 22:59:41
阅读次数：
456
我们的男主现在手中有n*c张牌，其中有c（#define eps 1e-9#define FOR(i,j,k) for(int i=j;i=dp[num]) { dp[++num]=p[i].hash; }else ...
分类：
其他好文 时间：
2015-02-11 12:37:29
阅读次数：
160
