| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0040 - Буддагийн тагш |
Индиана Джонс Буддагийн тагш хадгалагдаж байгаа сүмд иржээ. Түүнд NxN хэмжээтэй M давхар бүхий сүмийн барилгын зураг байгаа. Джонс Буддагийн тагшинд хүрэхийн тулд хамгийн цөөндөө хэдэн ханыг тэслэх ёстойг олох програм бич.
Input
Оролтын эхний мөрөнд M, N тоонууд өгөгдөнө(1 ≤ M, N ≤ 20). Дараагийн мөрүүдэд сүмийн М давхарын зураг NxN хэмжээтэй хүснэгт хэлбэрээр өгөгдөнө. Энд '.' (цэг) нь хоосон орон зай, харин '#' нь ханыг дүрслэнэ. Джонсын байрлалыг 'I', Буддагийн тагшны байрлалыг 'G' үсгээр тэмдэглэсэн. Давхруудын зургуудын хооронд хоосон зай байрлана.
Output
Хамгийн цөөндөө хэдэн ханыг тэслэх шаардлагатайг гаргана.
Example
Input: 3 4 #### ...# #### ###I .### ##.. ###. #### G### ###. ###. ###. Output: 2
| Нэмсэн: | sw40 |
| Огноо: | 2008-05-28 |
| Хугацааны хязгаарлалт: | 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 PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | ? |
--------
----------
