Cod sursa(job #2207507)

Utilizator Alex_BubBuburuzan Alexandru Alex_Bub Data 25 mai 2018 20:15:26
Problema Poligon Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("poligon.in");
ofstream fout("poligon.out");

const int NMAX = 800;

struct st{int x; int y; } v[NMAX + 5];

int n;

double arie() {
    double s = 0;

    for(int i = 1; i <= n; i++)
        s += abs(v[i].x * v[i + 1].y - v[i + 1].x * v[i].y);

    return s / 2;
}

int main()
{
    int m, l, c, nr = 0;

    fin >> n >> m;

    for(int i = 1; i <= n; i++)
        fin >> v[i].x >> v[i].y;

    v[n + 1] = v[1];

    double s = arie();

    while(m--) {
        fin >> l >> c;

        nr++;

        for(int i = 2; i <= n; i++) {
            st k = v[i];

            v[i] = {l, c};

            if(arie() > s) {
                nr--, v[i] = k;
                break;
            }

            v[i] = k;
        }
    }

    fout << nr;

    fin.close();
    fout.close();

    return 0;
}