Cod sursa(job #2877881)

Utilizator magicninjaJula Diana magicninja Data 25 martie 2022 15:59:47
Problema Infasuratoare convexa Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <iostream>

using namespace std;
struct{
    int x,y;
}pct(1001);
int main()
{
    int n,i,miny=1000,maxy=0;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>pct[i].x>>pct[x].y;
        if(miny>pct[x].y){
            miny=pct[x].y;
        }
        if(maxy<pct[x].y){
            maxy=pct[x].y;
        }
    }
    for(i=0;i<n;i++){
        ///arie verif daca pct sunt in stanga sau in dreapta
        ///pe cele in dr le sortam dupa y
        ///verif daca sunt in st pct 1 si 2 din stiva
        ///daca nu sunt => elim 2, adaugam 3
        ///daca ajungem la cel mai mare pct ne oprim
        ///in stiva este tot sirul de pct de pe muchiile poligonului
        ///facem la fel si pe cealalta parte dar descrescator
        ///have fun
    }
    return 0;
}