Osmono'par binolar jumbog'i binolar panjarasining balandligini aniqlashni talab qiladi. Tarmoq chetidagi raqamlar bu tomondan ko'rinadigan osmono'par binolar sonini bildiradi. Balandroq binolar orqadagi barcha past binolarning ko'rinishini to'sib qo'yadi. Har bir satr va ustunda har bir balandlikdagi bitta bino bo'lishi kerak.
Qadamlar
Qadam 1. Jumboqning o'lchamlarini va bino balandliklari sonini tekshiring
Ba'zi hollarda, bu teng bo'ladi va butun tarmoq osmono'par binolar bilan to'ldiriladi. Boshqalarda bo'sh joylar yoki parklar bo'lishi mumkin. Balandlik sonidan qatorlar uzunligini olib tashlang va har bir satrdagi parklar sonini toping. Bu misolda to'rtta bino balandligi ko'rsatilgan. 5x5 panjara, bu har bir satr va ustunda bitta parkni bildiradi.
2 -qadam. Qirralarning bo'ylab qarang
Eng baland bino bu satr yoki ustundagi hamma narsani to'sib qo'yadi, shuning uchun uni 1dan boshqa raqamlar yoniga qo'yish mumkin emas. Agar ketma -ket bir nechta 1 bo'lsa, ularning bari parkdan iborat bo'lishi kerak. Bu misol 5x5 katakchada to'rtta balandlikka ega bo'lgani uchun, har bir satr va ustunda faqat bitta park mavjud. Balandligi hali noma'lum, lekin park bo'lishi mumkin bo'lmagan hujayralarni ko'rsatish uchun + belgisidan foydalaning. Bog'larning joylashishini aniqlash - bu muammoni hal qilish yo'lidagi muhim qadam.
3 -qadam. Bino bo'lishi kerak bo'lgan boshqa joylarni toping va shu katakchalarni belgilang
Maksimal balandlikdagi bino topilganda, u bilan har bir chekka o'rtasida, shu chekkadan ko'rinadigan binolar soni kabi, kamida boshqa binolar bo'lishi kerak.
Qadam 4. Iloji bo'lsa, binolar tartibini aniqlash mumkin bo'lgan qator va ustunlarni toping
Agar ko'rinadigan binolar soni binolarning umumiy balandligiga teng bo'lsa, ular balandligi oshishi kerak. Agar o'sha satr yoki ustundagi barcha park maydonlarining o'rni ham ma'lum bo'lsa, u holda bu qatorni to'liq hal qilish mumkin.
Qadam 5. Qisman to'ldirilgan satr va ustunlardagi etishmayotgan elementlarning tartibini aniqlash usullarini izlang
Masalan, ikkinchi qator 4123 yoki 4132 bo'lishi mumkin, lekin faqat 4132da o'ng tomondan ko'rinadigan uchta bino bor. Shuning uchun o'ng qirraning balandligi 2 bo'lishi kerak, chunki siz allaqachon bo'sh bo'lmasligini bilasiz.
Qadam 6. Boshqa baland binolarni chetiga joylashtirishga harakat qiling
Misolda, maksimal balandlik 4 bo'lgani uchun, uchtasini faqat ko'rinadigan binolar soni 2 bo'lgan chekkaga qo'yish mumkin (faqat boshqa joylarda faqat o'zi va 4 ni ko'rish mumkin). Yuqori va o'ng tomonda faqat bitta imkoniyat bor.
Qadam 7. Yangi ma'lumot qisman ma'lum bo'lgan qator va ustunlarni echishga qanday yordam berishi mumkinligini ko'rib chiqishni davom eting
3 va 4 joylashtirilganda, o'ng qatordan uchta bino ko'rinadigan bo'lishi uchun yuqori qator 3421 bo'lishi kerak va birinchi ustun 3412 bo'lishi kerak, pastdan ikkita bino bo'lishi kerak. Cheklovlari to'liq bajarilgan qator va ustunlarni belgilashni o'ylab ko'ring. Bu har doim ham to'liq hal qilinmaydi - ikkinchi qatorda 3 ning o'rni hozircha noma'lum, lekin mavjud bo'lgan ikkala joyda ham chap tomonda atigi 4, o'ng tomonda 234, shuning uchun bu raqamlar aniqlanadi. boshqa ma'lumot bermang.
8 -qadam. Ko'pincha joylashtirilgan balandliklarni qidiring va qolgan balandlikdagi binolarni joylashtirish uchun lotin kvadrat cheklovidan foydalaning
Bu misolda beshta balandlikdagi 2 ta binoning to'rttasi topilgan, shuning uchun oxirgi bino uchun bitta joy bor.
Qadam 9. Qolgan bo'sh parklar uchun mumkin bo'lgan joylarni toping
Masalan, to'rtinchi qatorda faqat chap tomondan ko'rinadigan ikkita bino bo'lishi mumkin, agar birinchi katak bo'sh bo'lsa, kerakli 3 emas. Shunday qilib, uchinchi va to'rtinchi qatorlarning park maydonlarini aniqlash mumkin.
