Cod sursa(job #2953508)

Utilizator teochess2017Togan Teodor-Bogdan teochess2017 Data 11 decembrie 2022 16:43:38
Problema Infasuratoare convexa Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#include <stdio.h>

using namespace std;

#define MAXN 120000
#define INF 1000000000

struct coord{
    double x, y;
};
coord v[MAXN];
int out[MAXN];

bool Verificare_Unghi_Convex(coord origine, coord lastlast, coord last, coord next){

}

int main()
{
    int n, i, inext, io, min, u;
    scanf("%d", &n);
    min = INF;
    for(i = 0; i < n; i++){
        scanf("%lf%lf", &v[i].x, &v[i].y);
        if(v[i].y < min){
            min = v[i].y;
            io = i;
        }
    }
    out[0] = io + 1;
    out[1] = io + 2;
    u = 2;
    inext = io + 3;
    while((inext % n) != io){
        if(Verificare_Unghi_Convex(v[io], v[out[u - 1]], v[out[u - 2]], v[inext])){
            out[u - 1] = inext;
        }else{
            out[u] = inext;
            u++;
        }
        inext++;
    }/bamschemaeroaredecompilare
    return 0;
}