| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
NAKHSH - Գեղեցիկ նախշեր |
Վանդակավոր թղթի վրա առանձնացնենք M×N չափի ուղղանկյուն, որոշ վանդակներ ներկենք սև գույնով, կստացվի ինչ-որ նախշ։ Նախշը համարվում է գեղեցիկ, եթե նրանում չլինի որևէ 2×2 չափերով ամբողջությամբ մի գույնի քառակուսի։
Հարկավոր է գտնել տրված M×N չափի բոլոր հնարավոր գեղեցիկ նախշերի քանակը։
Մուտքը
Առաջին տողում տրված է թեստերի T (1 ≤ T ≤ 20) քանակը։ Հաջորդ T տողերից յուրաքանչյուրում տրված են երկու բնական M և N թվեր՝ իրարից անջատված մեկ պրոբելով (1 ≤ M×N ≤ 30)։
Ելքը
Ելքում պետք է արտածել T տող։ Յուրաքանչյուր տողում պետք է արտածել մի թիվ՝ մուտքի համապատասխան տողում տրված M×N չափերի բոլոր գեղեցիկ նախշերի քանակը։ Այն նախշերը, որոնք ստացվում են մեկը մյուսից պտույտի կամ հայելային արտապատկերման միջոցով, համարվում են տարբեր։
Օրինակ
Մուտքը. 2
2 2
3 3
Ելքը. 14
322
Խնդիրը օգտագործվել է 2003 թ. դպրոցականների ընտրական մրցույթում։
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2014-02-01 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Ռուս. թիմային 2000 |
RSS