U E D R , A S I H C RSS

3rdPCinCAUCSE/ProblemB

B 번 문제 : μ§μ‚¬κ°ν˜•. μ†ŒμŠ€νŒŒμΌ 이름 : rect.c or rect.cpp

λ„κ°œμ˜ μ§μ‚¬κ°ν˜•μ΄ 평면에 μžˆλŠ”λ°, 밑변이 λͺ¨λ‘ κ°€λ‘œμΆ•μ— ν‰ν–‰ν•˜λ‹€. 이 μ§μ‚¬κ°ν˜•λ“€μ΄ μ°¨μ§€ν•˜λŠ” 면적을 κ΅¬ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€. 이 λ„κ°œμ˜ μ§μ‚¬κ°ν˜•λ“€μ€ μ„œλ‘œ λ–¨μ–΄μ Έ μžˆμ„ μˆ˜λ„ 있고, 겹쳐 μžˆμ„ μˆ˜λ„ 있고, ν•˜λ‚˜κ°€ λ‹€λ₯Έ ν•˜λ‚˜λΌ ν¬ν•¨ ν•  μˆ˜λ„ 있으며, λ³€μ΄λ‚˜ 꼭지점이 겹쳐질 μˆ˜λ„ μžˆλ‹€.

μž…λ ₯

μž…λ ₯은 ν‘œμ€ μž…λ ₯이닀. μž…λ ₯의 첫μ„에 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ˜ κ°œμˆ˜λΌ λ‚˜νƒ€λ‚΄λŠ” μ •μˆ˜ T(10 μ΄ν•˜)κ°€ 주어진닀. λ‹€μŒ μ„ λΆ€ν„° T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ 주어진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λŠ” λ„μ„λ‘œ 이λ„지며, 각 μ„은 λ„κ°œμ˜ μ •μˆ˜λ‘œ κ΅¬μ„±λœλ‹€. 첫 λ²ˆμ§Έμ™€ 두 번째의 μ •μˆ˜λŠ” μ‚¬κ°ν˜•μ˜ μ™Όμͺ½ μ•„λž˜ κΌ­μ§€μ μ˜ x μ’Œν‘œ, y μ’Œν‘œμ΄κ³ , μ„Έ λ²ˆμ§Έμ™€ λ„λ²ˆμ§Έμ˜ μ •μˆ˜λŠ” μ‚¬κ°ν˜•μ˜ 였λ₯Έμͺ½ μœ„ κΌ­μ§€μ μ˜ x μ’Œν‘œ, yμ’Œν‘œμ΄λ‹€. 단, xμ’Œν‘œμ™€ yμ’Œν‘œλŠ” 1이상이고 1000 μ΄ν•˜μΈ μ •μˆ˜μ΄λ‹€.

좜λ ₯

좜λ ₯은 ν‘œμ€ μΆœλ ₯이닀. 좜λ ₯은 Tμ„λ‘œ 이λ„진닀. 각 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€μ— λŒ€ν•΄μ„œ λ„κ°œμ˜ μ§μ‚¬κ°ν˜•μ΄ μ°¨μ§€ν•˜λŠ” 면적을 좜λ ₯ν•œλ‹€. T개의 ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€λΌ λͺ¨λ‘ λ§žν˜€μ•Ό 이 λ¬Έμ œλΌ λ§žνžŒ 것이닀.

μž…λ ₯의 예

~cpp 
2
1 2 4 4
2 3 5 7
3 1 6 5
7 3 8 6
1 1 2 2
3 3 4 4
5 5 6 6
1 1 5 5

μž…λ ₯의 μ˜ˆμ— λŒ€ν•œ 좜λ ₯

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:17
Processing time 0.0190 sec