Cod sursa(job #2221775)

Utilizator inquisitorAnders inquisitor Data 15 iulie 2018 19:47:23
Problema Aria Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.31 kb
#include <cstdio>

#define bufferSize 1 << 17

char inBuffer[bufferSize];

int index = bufferSize;

__attribute__((always_inline)) char get_char()
{
    if(index == bufferSize)
    {
        fread(inBuffer, 1, bufferSize, stdin);

        index = 0;
    }

    return inBuffer[index++];
}

double get_double()
{
    char c = get_char(), sign = '+'; double integerPart = 0;

    for(; c < 48 || c > 57; c = get_char()) sign = c;

    for(; c > 47 && c < 58; c = get_char()) integerPart = integerPart * 10 + c - '0';

    if(c == '.')
    {
        double fractionalPart = 0, power = 1;

        for(; (c = get_char()) > 47 && c < 58; power *= 10)

            fractionalPart = fractionalPart * 10 + c - '0';

        integerPart += fractionalPart / power;
    }

    return (sign == '-') ? -integerPart : integerPart;
}

int main()
{
    freopen("aria.in", "r", stdin);
    freopen("aria.out", "w", stdout);

    int N; double x[100002], y[100002], area = 0;

    N = get_double();

    for(int i = 1; i <= N; ++i)
    {
        x[i] = get_double();

        y[i] = get_double();
    }

    x[N + 1] = x[1];

    y[N + 1] = y[1];

    for(int i = 1; i <= N; i++)
    {
        area += x[i] * y[i + 1] - y[i] * x[i + 1];
    }

    printf("%.5lf", area / 2);

    return 0;
}