| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
SPITAKR - Սպիտակ ուղղանկյուններ |
Պետրոսն ու Պողոսը m × n չափի տախտակի վրա խաղ են խաղում։ Խաղի սկզբում տախտակն ամբողջովին սպիտակ է։ Խաղացողները խաղում են հերթով։ Քայլը կայանում է նրանում, որ միայն սպիտակ վանդակներից կազմված որևէ ուղղանկյուն պետք է ներկել սև գույնով։ Պարտվում է նա, ով չի կարող քայլ անել։
Պետրոսը ցանկանում է վերլուծել խաղը։ Դրա համար նա ուզում է իմանալ, թե այս կամ այն դիրքից խաղը շարունակելու համար քանի հնարավոր տարբեր քայլ կա։
Գրեք ծրագիր, որը հաշվի հնարավոր քայլերի քանակը։
Մուտքը
Առաջին տողում տրված են m և n (1 £ m, n £ 3000) ամբողջ թվերը: Հաջորդ m տողերից յուրաքանչյուրում կա n սիմվոլ։ Սպիտակ վանդակները նշված են W տառով, սև վանդակները՝ B տառով։
Ելքը
Ելքում պետք է արտածել մի թիվ՝ տրված դիրքում տարբեր քայլերի քանակը։
Օրինակ
Մուտքը. 3 3 WWW WBW WWW Ելքը. 20
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2013-04-08 |
| Ժամանակի սահմանափակումը. | 1s-2s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Հանրապետական 2013 |
RSS