| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0014 - Уралдаан |
Кэвинд төрсөн өдрөөр нь удирдлагатай машин бэлэглэжээ. Удирдлага нь машиныг урагш, хойш, баруун, зүүн тийш хөдөлгөнө. Эдгээр товчийг дарахад машин харгалзах зүгт орших хана буюу талбайн хил рүү перпендикуляр байдлаар хөдөлнө. Үүний дараа машин хурдаа огцом авч хамгийн ойрын саад эсвэл ханыг мөргөөд буцаж туулсан замынхаа хагастай тэнцүү зайд ухарна. Өөрөөр хэлбэл машин болон хананы хооронд x ширхэг хоосон нүд байсан бол ухарсны дараа машин , хана хоёрын хоорондох ⌊x/2⌋ ширхэг хоосон зай үлднэ (⌊x⌋ гэдэг нь доошоо тоймлохыг тэмдэглэнэ, жишээ нь ⌊4/2⌋ = 2 ба ⌊5/2⌋ = 2 байна).
Машин S нүднээс эхлэн T нүдэнд очиход хамгийн багадаа хэдэн удаа товч дарахыг ол.
Input
Эхний мөрөнд уралдааны талбайн хэмжээ болох n, m бүхэл тоонууд байрлана(2<=m,n<=20). Дараагийн n ширхэг мөрөнд m тэмдэгт агуулагдна. "." нь хоосон нүд, "#" нь саад, "S", "T" нь эхлэх болон төгсөх нүдийг харгалзан тэмдэглэнэ.
Output
Гаралт дээр машиныг эхлэх нүднээс төгсгөлийн нүд хүртэл явуулахад хамгийн багадаа хэдэн товч дарахыг гаргана. Хэрэв эхлэлээс төгсгөл хүртэл явах боломжгүй бол -1 - ийг гаргана.
Example
Input: 5 5 S#..T .#.## ..... .##.# .#... Output: 6
| Нэмсэн: | sw40 |
| Огноо: | 2007-12-22 |
| Хугацааны хязгаарлалт: | 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
|
2010-06-20 14:40:39 Altangerel
Last edit: 2010-12-20 04:30:58 |
|
|
2009-09-24 12:05:23 Khongor [SMCS]
Ergelzeed baival mon bishiig shalgaj bolno shde. |
|
|
2009-09-10 08:27:33 gantushig
hyzgaarlalt ni 20 mon ym uu |
--------
----------
