Առաջին հերթին, նկատեք, որ եթե և երկուսն էլ կենտ են, ապա պատասխանն է "Ոչ". Քանի որ մենք պետք է բաժանենք ցանցը երկու փակ քայլերի, և բջիջների ընդհանուր քանակը կենտ է, ապա մեկ քայլը պետք է անցնի կենտ քանակությամբ բջիջների: Եթե մենք բոլոր բջիջները ներկենք սև և սպիտակ շախմատային նման ձևով, ապա ցանկացած փակ քայլ պետք է սկսվի և ավարտվի նույն գույնի վրա: Քանի որ յուրաքանչյուր քայլից հետո բջիջի գույնը փոխվում է, մենք պետք է անցնենք զույգ քանակությամբ բջիջների, որպեսզի քայլը փակ լինի: Իհարկե, պատասխանն էլ "Ոչ" է այն դեպքերի համար, երբ min(n, m)=1, բացի այն դեպքից, երբ n=1; m=4 կամ n=4; m=1. Մնացած դեպքերը հնարավոր է լուծել:
Առաջին երկու ենթադրությունները կարելի է լուծել ձեռքով և կոդավորել ծրագրում:
Մնացած ենթադրությունները հիմնված կլինեն գաղափարի վրա, որ մենք կարող ենք կառուցել փակ քայլ մի ուղղանկյունում, օգտագործելով զիգզագային նման ձև, որտեղ առնվազն մեկ կողմի երկարությունը զույգ է: Հաղորդակցություն կառուցելու համար մենք կբաժանենք ամբողջ ուղղանկյունը երկու փոքրերի:
Երրորդ ենթադրության համար, մենք կարող ենք բաժանել ուղղանկյունը 2 \times 1 կտոր և 2 \times m-1 կտոր:
Չորրորդ ենթադրության համար, մենք կարող ենք բաժանել ուղղանկյունը երկու 2 \times m կտորների:
Հինգերորդ ենթադրության համար, մենք կարող ենք բաժանել ուղղանկյունը երկու \frac{n}{2} \times m կտորների:
Վեցերորդ ենթադրության համար, մենք այլևս չենք կարող կուրորեն կտրել մեկ կողմի վրայով, քանի որ եթե կամ կենտ է, ապա մեկ ուղղանկյունը կարող է ունենալ երկու կողմի կենտ երկարություն, ինչը անհնար է լուծել: Այսպիսով, մենք պետք է կտրենք երկու ուղղանկյուն մեկ զույգ կողմերից: Հեշտ իրականացնելու համար, անհրաժեշտության դեպքում, հնարավոր է շրջել ցանցը, ապա կատարել ուղղահայաց կտրում և կրկին շրջել: Այսպիսով, մենք չենք պետք է անհանգստանանք երկու առանձին կտրումների դեպքերի մասին:
Հաշվարկման բարդություն: O(n \cdot m)