130804组队练习赛ZOJ校赛

A.Ribbon Gymnastics

题目要求四个点作圆，且圆与圆之间不能相交的半径之和的最大值。我当时想法很简单，只要两圆相切，它们的半径之和一定最大，但是要保证不能相交的话就只能取两两个点间距离和最短的作为半径和最大的。到现在也不是非常清楚为什么可以A，我们带错节奏了。。

[cpp]
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#define exp 1e-10
using namespace std;
inline void RD(int &ret)
{
    char c;
    do
    {
        c=getchar();
    }
    while(c<'0'||c>'9');
    ret=c-'0';
    while((c=getchar())>='0'&&c<='9')
    {
        ret=ret*10+(c-'0');
    }
}
inline void OT(int a)
{
    if(a>=10)
    {
        OT(a/10);
    }
    putchar(a%10+'0');
}
double x[4],y[4];
double getdis(int i ,int j)
{
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
int main()
{
    int i;
    double s1,s2,s3;
    while(scanf("%lf%lf",&x[0],&y[0])!=EOF)
    {
        for(i=1; i<4; i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
        }
        s1=getdis(0,1)+getdis(2,3);
        s2=getdis(1,2)+getdis(0,3);
        s3=getdis(0,2)+getdis(1,3);
        printf("%.6f\n",min(s1,min(s2,s3)));
    }
    return 0 ;
}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#define exp 1e-10
using namespace std;
inline void RD(int &ret)
{
    char c;
    do
    {
        c=getchar();
    }
    while(c<'0'||c>'9');
    ret=c-'0';
    while((c=getchar())>='0'&&c<='9')
    {
        ret=ret*10+(c-'0');
    }
}
inline void OT(int a)
{
    if(a>=10)
    {
        OT(a/10);
    }
    putchar(a%10+'0');
}
double x[4],y[4];
double getdis(int i ,int j)
{
    return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
int main()
{
    int i;
    double s1,s2,s3;
    while(scanf("%lf%lf",&x[0],&y[0])!=EOF)
    {
        for(i=1; i<4; i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
        }
        s1=getdis(0,1)+getdis(2,3);
        s2=getdis(1,2)+getdis(0,3);
        s3=getdis(0,2)+getdis(1,3);
        printf("%.6f\n",min(s1,min(s2,s3)));
    }
    return 0 ;
}

E.Magnet Darts
一道计算几何题，计算落在距离要求点一个单位正方形范围内的点都需要得到一个分数，求期望。由于读错题意，想太复杂了。。。

我们可以枚举矩形内的所有整点，判断整点是否在要求的多边形内或边缘，计算整点周围区域面积乘以分数，相加求和，再与平面总面积相除，求期望。

[cpp]
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#define exp 1e-10
using namespace std;
inline void RD(int &ret)
{
    char c;
    do
    {
        c=getchar();
    }
    while(c<'0'||c>'9');
    ret=c-'0';
    while((c=getchar())>='0'&&c<='9')
    {
        ret=ret*10+(c-'0');
    }
}
inline void OT(int a)
{
    if(a>=10)
    {
        OT(a/10);
    }
    putchar(a%10+'0');
}
struct xl
{
    double x,y;
}p[22];
int n;
int f2(double x)//判断是否为零
{
    if(fabs(x)<exp)
    {
        return 0;
    }
    else
    {
        if(x<0)
        {
            return -1;
        }
        else
        {
            return 1;
        }
    }
}
double f1(xl p1,xl p2,xl p0)//判断边缘
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}
double f3(xl p1,xl p2,xl p0)//判断内部
{
    return (p1.x-p0.x)*(p2.x-p0.x)+(p2.y-p0.y)*(p1.y-p0.y);
}
bool f(xl z)
{
    int i,j=0;
    xl p1,p2;
    for(i=0;i<n;++i)
    {

补充：软件开发 , C++ ,