| Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1333 - Тоглоомын талбар IOI 98 |
Хэдэн зууны тэртээд Артур хаан өөрийн жанжингуудтайгаа жил бүрийн шинэ жилийн өмнөх үдэш дугуй ширээг тойрон сууж өөрсдийн нөхөрлөлөө тэмдэглэдэг байжээ. Энэ үйл явдалын дурсгал болгож нэг хүнд зориулсан нэг ноён хэдэн бэрз бүхий хөлгөн тоглоом зохиожээ. Нүдэнд 2 бэрз байж болохгүй.
Энэ жишээнд 8х8 хэмжээтэй хөлөг байна.
Ноён дурын чиглэлд байгаа хөрш зэргэлдээ нүдрүү нүүх боломжтой.Доорхи зурагт үзүүлсэн шиг. ( хөлгөөс хэтэрэхгүй л бол)
Бэрз дурын чигэлд хэдэн ч алхмаар нүүж болно.( хөлгөөс хэтэрэхгүй л бол)
Тоглоомын үед тоглогч нэгээс олон дүрсийг нэг нүдэнд байрлуулах боломжтой. Хөлгийн нүд нь хангалттай том гэж үзеь.
Тоглогчын зорилго бол бүх дүрсүүдийг хамгийн цөөн үйлдлээр нэг нүдэнд цуглуулах. Үүний тулд дээр заасан зааврын дагуу нэг нүдэнд ноён бэрс хамт байрласан байвал тоглогч ноён бэрс 2ыг хамт бэрзны нүүдлээр нүүж болох бөгөөд нэг нүдээр шилжсэн гэж үзнэ.
Хамгийн цөөндөө хэдэн нүүдлээр бүх дүрсүүдийг нэг нүдэнд байрлуулахыг тооцож ол.
ПРОГРАМЫН НЭР: camelot
ОРОЛТЫН ФОРМАТ
|
1-р мөр: |
Зайгаар тусгаарлагдсан 2 бүхэл тоо R C. Мөр баганы тоо. Хамгийн ихдээ 26 багана, 30 мөр байж болно. |
|
2..төгсгөл: |
Мөр бүрт зайгаар тусгаарлагдсан үсэг/тооны хос байна.Энхий хос нь ноёны байрлал дараагийн мөрүүд нь бэрзнй байрлал.Мөрүүд нь 1-ээс, баганууд нь А-аас эхлэн дугаарлагдсан. |
ЖИШЭЭ ОРОЛТ(файл camelot.in)
8 8
D 4
A 3 A 8
H 1 H 8
Ноён D4 нүдэнд.Бусад 4 бэрз нь A3, A8, H1, H8 нүднүүдэд байрласан.
ГАРАЛТЫН ФОРМАТ
Дүрсүүдийг цуглуулахад шаардагдах нүүдлийн тоо.
ЖИШЭЭ ГАРАЛТ(файл camelot.out)
10
ЖИШЭЭ ГАРАЛТЫН ТАЙЛБАР
B5 нүдэнд цуглуулна.
Ноён 1: A3 - B5 (1 нүүдэл)
Бэрз 2: A8 - C7 - B5 (2 нүүдэл)
Бэрз 3: H1 - G3 - F5 - D4 (ноёнг авна) - B5 (4 нүүдэл)
Бэрз 4: H8 - F7 - D6 - B5 (3 нүүдэл)
1 + 2 + 4 + 3 = 10 нүүдэл.
Орчуулсан Б.Даваабаяр
| Нэмсэн: | Bataa |
| Огноо: | 2010-04-15 |
| Хугацааны хязгаарлалт: | 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 |
RSS