codeforce 1A-1C

1A,1B比较容易，直接贴代码了，

1C关于计算几何的一点知识，要比较清楚几个公式，我全给忘了，参照了写大牛的代码过了，

比较值得注意的是那个fgcd，求浮点型的最大公约数，最好设一个全局的esp=1e-4,即0.0001

当feq(a,0)或feq(b,0)即差小于esp则视为相等。

1B

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    string str;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int cnt1=0,cnt2=0,cnt3=0,cnt4=0;
        cin>>str;
        int flag=8888;
        for(int j=0;j<str.length();j++)
        {
            if(cnt2==0&&(str[j]<'0'||str[j]>'9'))
            {
                cnt1++;
                continue;
            }
            if(str[j]>='0'&&str[j]<='9'&&cnt3==0)
            {
                cnt2++;
                continue;
            }
            if(cnt2>0&&(str[j]<'0'||str[j]>'9'))
            {
                cnt3++;
                continue;
            }
            if(cnt3>0&&str[j]>='0'&&str[j]<='9')
            {
                cnt4++;
                continue;
            }
        }

        if(cnt3==0)
        {
            int c=0,r=0;
            for(int i=0;i<cnt1;i++)
            {
                c+=pow((float)26,(float)cnt1-i-1)*(str[i]-'A'+1);
            }
            for(int i=0;i<cnt2;i++)
            {
                r+=pow((float)10,(float)cnt2-i-1)*(str[i+cnt1]-'0');
            }

            cout<<"R"<<r<<"C"<<c<<endl;
        }
        else
        {
            int r=0,c=0;
            string sstr;
            for(int i=0;i<cnt2;i++)
            {
                r+=pow((float)10,(float)cnt2-1-i)*(str[1+i]-'0');
            }
            for(int i=0;i<cnt4;i++)
            {
                c+=pow((float)10,(float)cnt4-1-i)*(str[1+cnt2+1+i]-'0');
            }
            while(c>0)
            {
                int m=c%26;
                if(m!=0) 
                {
                    sstr+=(char)(m+'A'-1);
                    c/=26;
                }
                else
                {
                    sstr+='Z';
                    c/=26;
                    c--;
                }

            }
            reverse(&sstr[0],&sstr[sstr.length()]);
            cout<<sstr<<r<<endl;
        }
    }

    return 0;
}

1C

#include<cmath>
#include<iostream>
#include<cstdio>
using namespace std;

#define feq(a,b) (fabs((a)-(b))<1E-6)


double Dis(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

double Area(double a,double b,double c)
{
    double q=(a+b+c)/2;
    return sqrt(q*(q-a)*(q-b)*(q-c));
}

double fgcd(double a,double b)
{
    if(feq(a,0))
        return b;
    if(feq(b,0))
        return a;
    return fgcd(b,fmod(a,b));
}
int main()
{
    double x0,x1,x2,y0,y1,y2;
    cin>>x0>>y0>>x1>>y1>>x2>>y2;
    double a=Dis(x0,y0,x1,y1);
    double b=Dis(x0,y0,x2,y2);
    double c=Dis(x1,y1,x2,y2);
    double r=a*b*c/Area(a,b,c)/4;
    double A=acos((b*b+c*c-a*a)/2/b/c);
    double B=acos((a*a+c*c-b*b)/2/a/c);
    double C=acos((a*a+b*b-c*c)/2/a/b);
    //double A=2*asin(a/2/r);
    //double B=2*asin(b/2/r);
    //double C=2*asin(c/2/r);

    double e=acos(-1.0)/fgcd(A,fgcd(B,C));
    
    double angle=2*acos(-1.0)/e;
    printf("%.8f
",sin(angle)*r*r*e/2);

    return 0;
}