Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS14_5 - Талбай |
Ханан дээр тэгш өнцөгт хэлбэртэй цааснуудыг ханан дээр давхарлан наажээ. Тэдгээрийн бүх талууд нь босоо эсвэл хэвтээ байрлалтай байна. Тэгш өнцөгтийн хэсэг эсвэл бүхлээрээ өөр тэгш өнцөгтийн цаана орж болно. Бүх тэгш өнцөгтүүдээр үүсэх дүрсийн талбайг ол.
Доорх зурагт 7 тэгш өнцөгттэй жишээг үзүүлжээ.
Харин доорх зурагт үүсэх ерөнхий дүрсийг харуулав.
Бүх тэгш өнцөгтийн оройн координатууд бүхэл тоо байна.
Оролт
Эхний мөрөнд ханан дээр наасан тэгш өнцөгт хэлбэртэй цааснуудын тоо өгөгдөнө.
Дараагийн мөр бүрт нэг тэгш өнцөгтийн зүүн доод (llx, lly) болон баруун дээд булангийн (urx, ury) координатууд өгөгдөнө.
Гаралт
Гаралт нь өгөгдсөн тэгш өнцөгтүүдээр үүсэх дүрсийн талбайг илэрхийлэх сөрөг биш бүхэл тоо байна.
Хязгаарлалт
0 ≤ тэгш өнцөгтийн тоо < 5000
Бүх координатууд нь [-10000, 10000] завсарт багтах тоо байна.
Жишээ оролт
7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16
Жишээ гаралт
1013
Энэ жишээ нь зураг дээрхийг дүрсэлсэн болно.
Нэмсэн: | sw40 |
Огноо: | 2014-05-10 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE |