| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ULS14_6 - Шинэ байр |
Дээрх зурагт шинэ байрны зургийг үзүүлэв. Хамгийн том талбайтай өрөө гаргахын тулд нурааж болох ханануудын тоог олох програм бич.
Байр нь m x n үүрнээс тогтоно (m ≤ 50, t ≤ 50). Үүр болгон 0-ээс 4 ширхэг ханатай байж болно.
Оролт
Эхний хоёр мөрөнд хойноос урд чиглэлд байх үүрийн тоо болон баруунаас зүүн чиглэлд байх үүрийн тоо өгөгдөнө.
Дараагийн мөрүүдэд үүр болгоныг илэрхийлэх p тоонууд байрлана (0 ≤ p ≤ 15). Энэ тоо нь дараах тоонуудын нийлбэр юм: 1 (хэрэв уг үүр баруун талдаа ханатай бол) , 2 (хойд), 4 (зүүн), 8 (урд).
Дотоод хана нь хоёр үүрт харъяалагдана. Жишээ нь (1, 1) үүрний урд хана нь (2, 1) үүрний хойд хана болно. Байр нь дор хаяж хоёр өрөөтэй байна.
Гаралт
Ганц мөрөнд бодлогын нөхцөл хангах ханануудын тоог гаргана.
Жишээ оролт
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
Жишээ гаралт
4
Тайлбар: (4, 1) өрөөний зүүн, (3, 3) өрөөний зүүн, (3, 2) өрөөний урд, (3, 3) өрөөний урд гэсэн дөрвөн хананы аль нэгийг нураахад 16-н үүрнээс тогтох хамгийн том өрөө үүснэ.
| Нэмсэн: | 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 |
hide comments
|
2015-03-04 14:23:45 khishigdalai
comm deer bgaa c deer hiij uzeed hariu zuv garch bna tegeed yavuulaad hariu buruu geed run hiitel shal uur hariu garch bna |
|
|
2014-06-14 10:20:20 batorshih
1 1 15 ene ued 1 bizde eswel 4 yu |
|
|
2014-05-18 04:54:39 tsgaan
hi Last edit: 2014-05-18 04:54:49 |
--------
----------
