Երկնաքերերի հանելուկը պահանջում է որոշել շենքերի ցանցի բարձրությունը: Umbersանցի եզրերին թվերը պատմում են այդ ուղղությամբ տեսանելի երկնաքերերի թիվը: Ավելի բարձր շենքերը փակում են իրենց հետևի բոլոր ստորին շենքերի տեսարանը: Յուրաքանչյուր տող և սյուն պետք է ունենա յուրաքանչյուր բարձրության ճշգրիտ մեկ շենք:
Քայլեր
Քայլ 1. Ուսումնասիրեք գլուխկոտրուկի չափերը և շենքի առկա բարձրությունների թիվը:
Որոշ դեպքերում դրանք հավասար կլինեն, և ամբողջ ցանցը կլցվի երկնաքերերով: Մյուսներում կարող են լինել որոշ դատարկ տարածքներ կամ զբոսայգիներ: Բարձրությունների քանակից հանեք տողերի երկարությունը ՝ յուրաքանչյուր շարքում այգիների թիվը գտնելու համար: Այս օրինակում նշվում է, որ կա չորս շենքի բարձրություն: 5x5 ցանցում դա նշանակում է մեկ այգի յուրաքանչյուր շարքում և սյունակում:
Քայլ 2. Նայեք եզրերի երկայնքով:
Ամենաբարձր շենքը կարգելափակի մնացած ամեն ինչ այդ շարքում կամ սյունակում, և, հետևաբար, չի կարող տեղադրվել 1 -ից բացի որևէ թվանշանի կողքին: Քանի որ այս օրինակը 4 բարձրություն ունի 5x5 ցանցում, յուրաքանչյուր տող և սյունակ պարունակում է միայն մեկ զբոսայգի: Օգտագործեք + խորհրդանիշը `նշելու այն բջիջները, որտեղ բարձրությունը դեռ անհայտ է, բայց չի կարող լինել այգի: Theբոսայգիների գտնվելու վայրը որոշելը էական քայլ է լուծման ուղղությամբ:
Քայլ 3. Գտեք ցանկացած այլ վայր, որը պետք է պարունակի շենք և նմանապես նշեք այդ բջիջները:
Երբ հայտնաբերվում է առավելագույն բարձրության շենք, դրա և յուրաքանչյուր եզրերի միջև պետք է լինի առնվազն նույնքան այլ շենք, որքան այդ եզրից տեսանելի շենքերի թիվը:
Քայլ 4. Հնարավորության դեպքում գտեք տողեր և սյուներ, որտեղ կարելի է որոշել շենքերի կարգը:
Եթե տեսանելի շենքերի թիվը հավասար է շենքերի բարձրությունների ընդհանուր թվին, դրանք պետք է աճող բարձրության վրա լինեն: Եթե այդ շարքում կամ սյունակում գտնվող այգու բոլոր հրապարակների գտնվելու վայրը նույնպես հայտնի է, ապա այդ շարանը կարող է ամբողջությամբ լուծվել:
Քայլ 5. Փնտրեք եղանակներ ՝ մասամբ լրացված տողերում և սյուներում բաց թողնված տարրերի կարգը հայտնաբերելու համար:
Օրինակ, երկրորդ շարքը կարող է լինել կամ 4123 կամ 4132, բայց միայն 4132 -ում երեք շենքեր տեսանելի են աջից: Հետևաբար, աջ եզրը պետք է լինի 2 բարձրություն, քանի որ արդեն գիտեք, որ այն չի կարող դատարկ լինել:
Քայլ 6. Փորձեք եզրերի շուրջ տեղադրել այլ ավելի բարձր շենքեր:
Օրինակում, քանի որ առավելագույն բարձրությունը 4 -ն է, երեքը կարող են տեղադրվել միայն այն եզրին, որտեղ տեսանելի շենքերի թիվը 2 է (տեսանելի է միայն ինքը և 4 -ը որոշ հետագա վայրերում): Վերևի և աջի երկայնքով կա միայն մեկ հնարավորություն:
Քայլ 7. Շարունակեք նայել, թե ինչպես կարող են նոր տեղեկությունները օգնել լուծել մասամբ հայտնի տողերն ու սյուները:
3 -րդ և 4 -րդ կետերով, վերին շարքը պետք է լինի 3421, որպեսզի աջից տեսանելի լինի երեք շենք, իսկ առաջին սյունակը պետք է լինի 3412, որպեսզի ներքևից տեսանելի լինի երկու շենք: Մտածեք տողերի և սյուների նշման մասին, որոնց սահմանափակումները լիովին բավարարված են: Դրանք միշտ չէ, որ ամբողջությամբ կլուծվեն –– երկրորդ շարքում 3 -ի տեղը դեռ հայտնի չէ, բայց առկա ցանկացած վայրում ձախ կողմը կտեսնի միայն 4 -ը, իսկ աջ կողմը ՝ 234 -ը, ուստի այդ թվերը այլ տեղեկություններ չտրամադրել:
Քայլ 8. Փնտրեք հիմնականում տեղադրված բարձրություններ և օգտագործեք լատինական քառակուսի սահմանափակումը `այդ բարձրության մնացած շենքերը տեղադրելու համար:
Այս օրինակում հինգ բարձրությամբ 2 շենքերից չորսը հայտնաբերվել են, ուստի վերջինի համար կա միայն մեկ տեղ:
Քայլ 9. Գտեք այգու մնացած դատարկ տարածքների հնարավոր վայրերը:
Օրինակում, չորրորդ շարքում կարող են լինել միայն երկու շենքեր, որոնք տեսանելի են ձախից, այլ ոչ թե 3 -ը, եթե առաջին բջիջը դատարկ է: Հետևաբար, կարող են որոշվել ինչպես երրորդ, այնպես էլ չորրորդ շարքերի այգիների հրապարակները: