info arena

Evaluator online 24/24! Vineri, 23 Septembrie 2005




info arena> citeşte problemeArhiva de probleme, pregatire pentru concursuri de informaticaArie

Arhiva de probleme, pregatire pentru concursuri de informatica

...conţine probleme interesante, selecţionate de noi sau propuse de alţi membri info arena. Gradul de dificultate variază de la foarte uşor - algoritmi elementari - până la foarte dificil - algoritmi, tehnici şi structuri de date avansate. Câte poţi rezolva?

< alege alta arhivă | monitorul de evaluare |  clasament si alte statistici

< inapoi la lista de probleme


Numele problemeiArie   (click aici pentru alta)
AutorMugurel Ionut Andreica
Timp de execuţie0.1 secunde
Fişier de intrarearie.in
Fişier de ieşirearie.out
Maximum de puncte100

Arie

 

Se dau 2 poligoane convexe avand N, respectiv M varfuri. Determinati aria intersectiei celor 2 poligoane.

 

Date de intrare

Pe prima linie a fisierului arie.in se afla numarul intreg N, reprezentand numarul de varfuri al primului poligon. Pe urmatoarele N linii se afla cate 2 numere intregi, separate printr-un spatiu, reprezentand coordonatele x si y ale varfurilor primului poligon. Varfurile poligonului sunt date in ordine trigonometrica sau invers trigonometrica. Pe linia urmatoare se afla numarul intreg M, reprezentand numarul de varfuri al celui de-al doilea poligon. Pe urmatoarele M linii se afla cate 2 numere intregi, separate printr-un spatiu, reprezentand coordonatele x si y ale varfurilor celui de-al doilea poligon. Varfurile poligonului sunt date in ordine trigonometrica sau invers trigonometrica.

 

Date de iesire

In fisierul arie.out veti afisa aria intersectiei celor 2 poligoane, rotunjita la 3 zecimale.

 

Restrictii si precizari

·         3 ≤ N ≤ 20

·         3 ≤ M ≤ 20

·         -50 ≤ abscisa oricarui varf al unui poligon ≤ 50

·         -50 ≤ ordonata oricarui varf al unui poligon ≤ 50

·         Pentru cei surprinsi de limitele mici ale datelor de intrare si limita mare de timp : de multe ori (TopCoder, ACM, etc.) un program cu o complexitate neoptima, dar scris repede si clar, este de preferat unuia cu o complexitate optima, dar a carui durata de scriere este mare si in care exista sanse mari sa aveti “bug”-uri!

 

Exemplu

arie.in

arie.out

4

-2 -2

2 -2

2 2

-2 2

3

0 3

3 0

0 -3

7.000

 

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena.devNet - concursuri si probleme online | contul meu @ devNet
© 2003 - 2005 Cristian George Strat, cristi858 at yahoo dot com