timus 1572. Yekaterinozavodsk Great Well URAL 解题报告

timus  1572. Yekaterinozavodsk Great Well  URAL  解题报告

又是计算几何小水题，入门长信心啊！

题目大意： 一共三种类型的井盖，圆，正方形，等边三角形；然后一个大坑，也是哪三种类型里面的一种；

问有多少个井盖小到能放到大坑里；

思路：用井盖最窄的地方和坑最宽的地方作比较；然后计数 ……

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<iostream>
#define MAXSIZE 100
#define EPS 1e-6
const double pi=acos(-1.0);
using namespace std;

double f(int x,int l,int cmd)
{
    if(cmd==0)///保留宽的
    {
        if(x==1)return 2*l;
        else if(x==2) return sqrt(2.0)*l;
        else if(x==3) return l;
    }
    else if(cmd==1)
    {///保留窄的
        if(x==1)return 2*l;
        else if(x==2) return l;
        else if(x==3) return cos(1.0*pi/6.0)*l;

    }
}
int main()
{
    int n;
    double x0;
    int cmd;
    cin>>cmd>>x0;
    x0=f(cmd,x0,0);
    cin>>n;
    double tmp;
    int ans=0;
    for(int i=0;i<n;++i)
    {
        cin>>cmd>>tmp;
        if(f(cmd,tmp,1)>x0)continue;
         ans++;
    }cout<<ans<<endl;

    return 0;
}

timus  1572. Yekaterinozavodsk Great Well  URAL  解题报告