ICPC冬令营

冬令营第三天

今天学习的主要内容为几何初步。

第一题 Birthday Cake

题干

题解

本题大意为蛋糕上有若干个樱桃，用一条线平均的将其分开，可以用暴力法直接测试出答案。

#include <stdio.h>
int main(){
    int n,z;
    int x[100],y[100];
    scanf("%d",&n);
    for(int i=0;i<2*n;i++){
        scanf("%d %d",&x[i],&y[i]);
    }
    scanf("%d",&z);
    for(int A=-500;A<=500;A++){
        for(int B=-500;B<=500;B++){
            int a=0,b=0;
            for(int i=0;i<2*n;i++){
                int v=A*x[i]+B*y[i];
                if(v>0)
                    a++;
                if(v<0)
                    b++;
            }
            if(a==n&&b==n){
                printf("%d %d\n",A,B);
                return 0;
            }
        }
    }
    return 0;
}

第一题 Is This Integration ?

题干

题解

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
 
const double pi=acos(-1);
 
int main(){
    double a;
    while(cin>>a){
        double z=a*a-pi*a*a/6.0-sqrt(3)/4.0*a*a;
        double y=a*a-pi*a*a/4.0-2.0*z;
        double x=a*a-4.0*y-4.0*z;
        printf("%.3lf %.3lf %.3lf\n",x,4*y,4*z);
    }
    return 0;
}