Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

LEGOARM - Լեգո

Տրված է Լեգոյի բլոկներից պատրաստված կառույցի երկու նկար։ Նկարները պատկերում են կառույցը երկու տարբեր կողմերից։ Պահանջվում է գրել ծրագիր, որը հաշվի, թե քանի տարբեր կառույցներ կարող են համապատասխանել այդ նկարներին։

            Կառույցում օգտագործվել է միայն մի տեսակի բլոկ (2 × 2 “գխիկներով”, տես ներքևի նկարը), բայց բլոկները կարող են լինել երեք գույնի. սպիտակ (W), գորշ (G) և սև (B)։ Բոլոր գույներից անչափ շատ քանակով բլոկներ կան։ Կառույցի հիմքը  6 × 6 գլխիկներով քառակուսի է։ Կառույցի բոլոր բլոկների կողերը պետք է զուգահեռ լինեն հիմքի կողմերին, և ոչ մի բլոկ հիմքի սահմաններից չպիտի դուրս գա։ Յուրաքանչյուր բլոկ պիտի դրված լինի (թեկուզ մասամբ) առնվազն մեկ բլոկի վրա կամ հիմքի վրա։

Մուտքը

Առաջին տողում տրված է կառույցի H (1 ≤ H ≤ 6) բարձրությունը։ Հաջորդ H տողերից յուրաքանչյուրը պարունակում է 6 սիմվոլ։ Այդ տողերը նկարագրում են կառույցը մի կողմից (նկարում A կողմից)։ i-րդ տողի j-րդ սիմվոլը ցույց է տալիս, թե ինչ է երևում նկարի վերևից i-րդ տողի ձախից j-րդ դիրքում։ Սիմվոլները կարող են լինել ‘W’, ‘G’, ‘B’ և նկարագրել համապատսխան գույնը, կամ ‘.’, որը նշանակում է դատարկություն։ Նկատենք, որ դուք չեք կարող գնահատել խորությունը, այնպես որ, երևացող գույնը կարող է պատկենել դիմացի բլոկին, կարղ է ավելի խորքում գտնվող բլոկին պատկանել, եթե չի ծածկվում այլ բլոկների կողմից։

Հաջորդ H տողերում նկարագրվում է երկրորդ նկարը, որը վերցվել է այնպիսի կետից, որ դիտորդը շարժվել է 90 աստիճանով ժամացույցի սլաքի հակառակ ուղղությամբ (նկարում նշված է B-ով)։

Ելքը

Ելքում պետք է արտածել մի ամբողջ թիվ՝ լեգոյի կառույցների քանակը, որոնք համապատասխանում են մուտքում տրված նկարներին։ Նկատենք, որ եթե երկու տարբեր կառույցներ կարող են ստացվել մեկը մյուսից պտտեցնելու կամ հայելային արտապատկերման միջոցով, երկուսն էլ պետք է հաշվել։ Պատասխանը միշտ տեղավորվում է 64-բիթանոց փոփոխականում։

Օրինակ

Մուտքը.

2

WWGG..

.BB.WW

.WGG..

WWGG.. Ելքը. 6

 

Օրինակին համապատասխանող կառույցներից մեկը


Ավելացրեց.Andreasyan
Ամսաթիվ.2013-06-08
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Բալթյան 2010

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.