Ой усанд автжээ. Аялагч агуй руугаа буцах ёстой бөгөөд ингэснээр аюулгүй болно.
Ойн газрын зураг нь R мөр, С баганаас бүрдэнэ. Хоосон талбарыг '.' тэмдгээр, үерт автсан талбарыг
'*', хадыг 'X'-ээр тэмдэглэсэн. Нэмж дурдахад агуйг "D" болон аялагчийг "S" гэж тэмдэгдэсэн
байдаг.
Мөч тутамд аялагч өөрийн байгаа талбарын 4 хөрш зэргэлдээх талбар руу (дээш, доош, зүүн,
баруун) шилжиж болно. Гачлантай нь мөч тутам үер ихсэж, үерт автсан талбартай дор хаяж нэг
нийтлэг талтай бүх хоосон талбарууд үерт автдаг. Үерийн ус дамжин дамж урсахгүй. Аялагч мөн
хадыг давж чадахгүй бас тэрээр үерт автсан талбарыг дайран өнгөрч чадахгүй. Агуйн усанд
автахгүй.
Ойн газрын зургийг өгснөөр аялагчийг агуйд аюулгүй хүргэх хамгийн богино хугацааг тодорхойлох
программ бичнэ үү.
Тайлбар: Аялагч үерт автах гэж буй талбай руу (ижил хугацаанд үерт автах) шилжиж чадахгүй.
Оролт
Оролтын эхний мөрөнд 50-аас хэтрэхгүй хоёр бүхэл тоо R ба C байна. Дараах R мөрөнд C тэмдэгт
('.', '*', 'X', 'D' эсвэл 'S') орно. Газрын зураг нь яг нэг 'D' тэмдэгт ба яг нэг 'S' тэмдэгтийг агуулна.
Гаралт
Аялагч агуйд аюулгүй очиход шаардагдах хамгийн богино хугацааг гаргана. Хэрэв энэ боломжгүй
бол "IMPOSSIBLE" гэсэн үгийг нэг мөрөнд бичнэ үү.
ЖишээОй усанд автжээ. Аялагч агуй руугаа буцах ёстой бөгөөд ингэснээр аюулгүй болно.Ойн газрын зураг нь R мөр, С баганаас бүрдэнэ. Хоосон талбарыг '.' тэмдгээр, үерт автсан талбарыг'*', хадыг 'X'-ээр тэмдэглэсэн. Нэмж дурдахад агуйг "D" болон аялагчийг "S" гэж тэмдэгдэсэнбайдагМөч тутамд аялагч өөрийн байгаа талбарын 4 хөрш зэргэлдээх талбар руу (дээш, доош, зүүн,баруун) шилжиж болно. Гачлантай нь мөч тутам үер ихсэж, үерт автсан талбартай дор хаяж нэгнийтлэг талтай бүх хоосон талбарууд үерт автдаг. Үерийн ус дамжин дамж урсахгүй. Аялагч мөнхадыг давж чадахгүй бас тэрээр үерт автсан талбарыг дайран өнгөрч чадахгүй. Агуйн усандавтахгүй.Ойн газрын зургийг өгснөөр аялагчийг агуйд аюулгүй хүргэх хамгийн богино хугацааг тодорхойлохпрограмм бичнэ үү.Тайлбар: Аялагч үерт автах гэж буй талбай руу (ижил хугацаанд үерт автах) шилжиж чадахгүй.ОролтОролтын эхний мөрөнд 50-аас хэтрэхгүй хоёр бүхэл тоо R ба C байна. Дараах R мөрөнд C тэмдэгт('.', '*', 'X', 'D' эсвэл 'S') орно. Газрын зураг нь яг нэг 'D' тэмдэгт ба яг нэг 'S' тэмдэгтийг агуулна.ГаралтАялагч агуйд аюулгүй очиход шаардагдах хамгийн богино хугацааг гаргана. Хэрэв энэ боломжгүйбол "IMPOSSIBLE" гэсэн үгийг нэг мөрөнд бичнэ үү.Жишээ
Ой усанд автжээ. Аялагч агуй руугаа буцах ёстой бөгөөд ингэснээр аюулгүй болно.
Ойн газрын зураг нь R мөр, С баганаас бүрдэнэ. Хоосон талбарыг '.' тэмдгээр, үерт автсан талбарыг
'*', хадыг 'X'-ээр тэмдэглэсэн. Нэмж дурдахад агуйг "D" болон аялагчийг "S" гэж тэмдэгдэсэн
байдаг.
Мөч тутамд аялагч өөрийн байгаа талбарын 4 хөрш зэргэлдээх талбар руу (дээш, доош, зүүн,
баруун) шилжиж болно. Гачлантай нь мөч тутам үер ихсэж, үерт автсан талбартай дор хаяж нэг
нийтлэг талтай бүх хоосон талбарууд үерт автдаг. Үерийн ус дамжин дамж урсахгүй. Аялагч мөн
хадыг давж чадахгүй бас тэрээр үерт автсан талбарыг дайран өнгөрч чадахгүй. Агуйн усанд
автахгүй.
Ойн газрын зургийг өгснөөр аялагчийг агуйд аюулгүй хүргэх хамгийн богино хугацааг тодорхойлох
программ бичнэ үү.
Тайлбар: Аялагч үерт автах гэж буй талбай руу (ижил хугацаанд үерт автах) шилжиж чадахгүй.
Оролт
Оролтын эхний мөрөнд 50-аас хэтрэхгүй хоёр бүхэл тоо R ба C байна. Дараах R мөрөнд C тэмдэгт
('.', '*', 'X', 'D' эсвэл 'S') орно. Газрын зураг нь яг нэг 'D' тэмдэгт ба яг нэг 'S' тэмдэгтийг агуулна.
Гаралт
Аялагч агуйд аюулгүй очиход шаардагдах хамгийн богино хугацааг гаргана. Хэрэв энэ боломжгүй
бол "IMPOSSIBLE" гэсэн үгийг нэг мөрөнд бичнэ үү.
Жишээ
| Оролт | Гаралт | Оролт | Гаралт | Оролт | Гаралт |
3 3
D.*
...
.S. | 3 | 3 3
D.*
...
..S | IMPOSSIBLE | 3 6
D...*.
.X.X..
....S. | 6 |
