| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0057 - Гурвалжингууд |
Хавтгай дээр n ширхэг гурвалжин байгаа. Хамгийн олон гурвалжнаар бүрхэгдсэн хавтгайн цэгийг олж хэдэн гурвалжнаар бүрхэгдсэнийг илэрхийлэх тоог хэвлэ. Цэг гурвалжингийн дотор эсвэл тал дээр нь оршиж байвал бүрхэгдэж байна гэж үзнэ.
Input
Эхний мөрөнд n тоо өгөгдөнө. (n<10)
Дараагийн n ширхэг мөр бүрт гурван цэгийн координатууд болох x1, y1, x2, y2, x3, y3 бутархай тоонууд өгөгдөнө. Координатуудын утгууд модулиараа 1000-аас хэтрэхгүй.
Output
Хамгийн олон гурвалжнаар бүрхэгдсэн хавтгайн цэг хэдэн гурвалжнаар бүрхэгдсэнийг хэвлэнэ.
Example
Input: 3 0 0 1 0 1 1 0 0 -1 1 -1 0 0 0 1 -1 0 -1 Output: 3
| Нэмсэн: | sw40 |
| Огноо: | 2008-10-26 |
| Хугацааны хязгаарлалт: | 0.100s |
| Эх кодын хэмжээний хязгаарлалт: | 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 PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | ? |
hide comments
|
2011-07-14 16:09:13 George_teller
Та бүгдийн хэлдэг түмэн зөв байна. Би зүгээр л оройн цэг нь давхардаж байгаа гурвалжингуудыг тоолоод тэнцэж байна. :) |
|
|
2011-01-12 06:26:16 Almabek[SMCS]
Test sul bn |
|
|
2010-04-29 04:30:41 Khuyagbaatar
Энэ бодлогоны тест нь сул байна. Зөвхөн гурвалжингуудынхаа оройн хувьд хамгийн ихийг тоолсон бодолт тэнцэж байна энэ буруу. Жишээ нь: ийм тестэн дээр алдана. 2 0 0 1 2 2 0 0 1 1 -1 2 1 Хариу 2 гарна. Гэтэл оройн хувьд тоолбол 1 гарна. яг ийм хариу гаргадаг бодолт тэнцэж байна. Last edit: 2010-04-29 04:47:29 |
--------
----------
