Verkefnalýsing

Nokkrar rétthyrndar arkir eru lagðar á sléttu. Skrifaðu forrit sem finnur flatarmál og ummál svæðisins sem þessar arkir þekja.

Þegar litið er á sléttuna sem hnitakerfi er þó gert ráð fyrir að staðsetning arkanna uppfylli eftirfarandi skilyrði $(1)$ og $(2)$.

• $(1)$ $x, y$-hnit allra $4$ hornpunkta rétthyrnings hverrar arkar eru heiltölur sem eru $0$ eða stærri og $10000$ eða minni, og hver hlið rétthyrningsins er samsíða $x$-ásnum eða $y$-ásnum.
• $(2)$ Fjöldi arka er í mesta lagi $10000$ eða færri.

Nafn inntaksskrárinnar er input.txt. Í $1$. línu input.txt standa fjöldi rétthyrninga $n$ og heiltala $r$ sem táknar gerð verkefnisins, aðskilin með bili. Í hverri línu frá og með $2$. línu standa hnitagildin fyrir neðri vinstri hornpunkt $(x_1, y_1)$ og efri hægri hornpunkt $(x_2, y_2)$ hverrar arkar, skrifuð í röðinni $x_1, y_1, x_2, y_2$ og aðskilin með bilum.

Nafn úttaksskrárinnar er output.txt. Í output.txt skal prenta flatarmálið í $1$. línu þegar $r = 1$, en þegar $r = 2$ skal prenta flatarmálið í $1$. línu og ummálið í $2$. línu. Í báðum tilvikum skal setja línuskil í lokin.

Auk þess eru hnit hornpunkta rétthyrninganna á bilinu $0$ til $100$ í $40\%$ prófunargagnanna, og í $1/2$ þeirra er aðeins beðið um flatarmálið. Enn fremur er í $1/2$ allra prófunargagnanna aðeins beðið um flatarmálið.

Dæmi 1

Inntaksdæmi 1

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

Úttaksdæmi 1

29

Dæmi 2

Inntaksdæmi 2

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

Úttaksdæmi 2

29
38

Dæmi 3

Inntaksdæmi 3

2 2
0 0 8 9
0 0 9 8

Úttaksdæmi 3

80
36

Dæmi 4

Inntaksdæmi 4

3 2
2 2 8 8
3 0 4 9
5 0 7 9

Úttaksdæmi 4

45
36