| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB1325 - Шидэт дөрвөлжин IOI 96 |
Ноён Рубик рубикин шооны бодлогын хавтгайн хувилбарыг зохиосон бөгөөд шидэт дөрвөлжин гэж нэрлэжээ. Энэ нь 8 нүд бүхий тэгш өнцөгтөөс бүтнэ.
|
1 |
2 |
3 |
4 |
|
8 |
7 |
6 |
5 |
Энэ дөрвөлжингийн нүд бүр нь өөр өнгөтэй. Өнгүүд нь эхний эерэг 8 тоогоор тэмдэглэгдсэн. Шидэт дөрвөлжингийн харагдах байдал нь өнгүүдийн дарааллаар өгөгдөх бөгөөд өнгүүдийг тэгш өнцөгтийн зүүн дээд булангаас эхлэн цагийн зүүний дагуу дарааллуулан өгнө. Жишээ нь дээрхи зурган дахь хэлбэрийг 1,2,3,4,5,6,7,8 гэж өгнө. Энэ нь тоглоом эхлэх үеийн анхны хэлбэр юм.
Тоглогч ‘A’, ‘B’ , ‘C’ үсгээр илэрхийлэгдэх үндсэн 3 хувиргалт хийж болно.
- ‘A’: дээд доод мөрийг солино.
- ‘B’: тэгш өнцөгтийг баруун тийш нэг удаа шилжүүлнэ.
- ‘C’: дунд талын 4 нүдийг цагийн зүүний дагуу нэг эргүүлнэ.
Доорхи зурагт анхны байрлалд байгаа шидэт дөрвөлжинг дээрхи 3 янзаар хувиргахад хэрхэн өөрчлөгдөхийг үзүүллээ.
|
A: |
|
B: |
|
C: |
|
||||||||||||||||||||||||
Эдгээр үндсэн 3 хувиргалтаар бүх боломжит харагдацыг үүсгэж болно.
Анхы байрлалд байгаа шидэт дөрвөлжинг хамгийн цөөн үйлдлээр өгсөн хэлбэрт шилжүүлэх програм бич.
ПРОГРАМЫН НЭР: msquare
ОРОЛТЫН ФОРМАТ
Нэг мөрөнд зайгаар тусгаалагдсан 8 тоо байна. 1-ээс 8 хүртэлх тоонуудын сэлгэмэл.Энэ нь таны үүсгэх ёстой хэлбэр юм.
ЖИШЭЭ ОРОЛТ(файл msquare.in)
2 6 8 4 5 7 3 1
ГАРАЛТЫН ФОРМАТ
|
1-р мөр: |
Хамгийн бага хувиргалтын тоог илэрхийлэх нэг бүхэл тоо. |
|
2-оос n мөр: |
Хийгдэх хувиргалтуудын дараалал. Хамгийн сүүлийн мөрнөөс бусад мөрөнд 60 тэмдэгт байна. |
ЖИШЭЭ ГАРАЛТ (файл msquare.out)
7
BCABCCB
Орчуулсан Б.Даваабаяр
| Нэмсэн: | Bataa |
| Огноо: | 2010-03-29 |
| Хугацааны хязгаарлалт: | 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