Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-04-22 18:41:11.
Revizia anterioară Revizia următoare

Fişierul intrare/ieşire:	civilizatie.in, civilizatie.out	Sursă	ONI 2016, clasa a 9-a
Autor	Marcel Dragan	Adăugată de	Alexandru Valeanu •AlexandruValeanu
Timp execuţie pe test	0.25 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Civilizatie

Poveste şi cerinţă...

Cerinţe

1. Dimensiunea suprafeţei (în hectare) pe care ar ocupa-o după t ani, dacă nu ar întâlni nici un alt oraş şi nici nu ar ajunge la marginea hărţii.
2. Timpul scurs până când toate cele N oraşe şi-au încetat extinderea, începută din cartierele iniţiale ale căror coordonate se citesc din fişier, şi aria suprafeţei din hartă rămasă neocupată, exprimată în hectare

Date de intrare

Fişierul de intrare civilizatie.in conţine pe prima linie un număr natural p. Pentru toate testele de intrare, p poate avea doar valoarea 1 sau valoarea 2.
A doua linie a fişierului conţine două numere naturale x şi y reprezentând dimensiunile hărţii.
A treia linie a fişierului conţine numărul natural t.
A patra linie a fişierului conţine numărul natural N.
Pe următoarele N linii se găsesc câte două numere i şi j reprezentând coordonatele iniţiale ale celor N oraşe.

Date de ieşire

Dacă valoarea lui p este 1, atunci se va rezolva numai prima cerinţă.
În acest caz, în fişierul de ieşire civilizatie.out se va scrie un singur număr natural, reprezentând aria suprafeţei (în hectare) unui oraş după t ani, dacă nu ar întâlni nici un alt oraş şi nici nu ar ajunge la marginea hărţii.
Dacă valoarea lui p este 2 atunci, se va rezolva numai a doua cerinţă.
În acest caz, fişierul de ieşire va conţine pe prima linie un număr natural reprezentând aria suprafeţei din hartă rămasă neocupată după ce toate cele N oraşe şi-au încetat expansiunea, iar pe a doua linie un număr natural reprezentând timpul scurs până când ultimul oraş s-a oprit din expansiune.