Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8050 - Алт цуглуулсан нь 1 |
Нэг удаа хаан зөвлөхүүдийнхээ нэгийг дуудаж сайн ажилласны төлөө шагнахаар шийджээ. Хаан түүнийг нүд болгон нь ямар нэгэн килограмм алттай NxM тэгш өнцөгт хэлбэртэй өрөөнд оруулав. Хаан зөвлөхдөө хэдэ хэдэн нүдээр дамжин явж замдаа таарсан алтаа авахыг зөвшөөрөв. Зөвлөх аливаа байгаа нүднээсээ зэргэлдээ 4 нүднийхээ аль нэг рүү шилжих боломжтой.
Зөвлөхийн явсан маршрут өгөгдөв. Тэр хэдэн килограмм алт цуглуулсан бэ?
Input
Өрөөний план зураг өгөгдөв.
Эхний мөрөнд мөр N, баганын M тоо. ( 1<=N,M<=20 )
Дараагийн N мөр бүрт M тоонууд. Нүд бүрийн алтны хэмжээг 0-оос 50-ын хоорондох бүхэл тоогоор илэрхийлнэ.
Дараагийн мөрөнд зөвлөхийн орсон нүдний тоо.
Дараагийн мөрүүдэд нүдний координатууд өгөгдөнө.
Нүдний координат нь мөр, багана 2 тооноос бүрдэнэ.
План зургийн зүүн дээд нүд (1,1) баруун доод нүд (N,M).
Зөвлөх орсон нүдээрээ дахин ороогүй болно.
Output
Зөвлөхийн цуглуулсан алтны хэмжээ килограммаар.
Example
Input:
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Output:
22
Нэмсэн: | Bataa |
Огноо: | 2010-01-28 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments
2016-11-12 08:02:50
Example (Зөв жишээ) input 3 4 1 2 3 4 3 1 4 6 8 9 1 4 6 1 1 2 1 3 1 3 2 3 3 3 4 output 25 |
|
2015-10-16 04:31:50
ogogdol dutuu bodlogo ym bish vvv |
|
2012-11-30 02:08:33 enhamgalan
ene bodlogiin hariug ywuul.ch pls |
|
2012-10-29 02:26:46 tseso
code ywuulj tuslaach |
|
2010-04-02 07:18:45 Dorjsembe
harin thh |
|
2010-03-17 08:36:31 arigato_dl
Last edit: 2010-03-21 09:01:32 |
|
2010-02-23 11:12:18 arigato_dl
Example deh input ni dutuu ym bishuu |