အဆင့် 21 · ပါရဂူ
Empty Rectangle ဆိုတာ ဘာလဲ? ကီလာ ဆူဒိုကူ ဖြေနည်း
ဘလောက်တစ်ခုထဲမှာ ဂဏန်းတစ်လုံးရဲ့ ဖြစ်နိုင်ချေတွေဟာ အတန်းတစ်ခုနဲ့ ကော်လံတစ်ခု (ကြက်ခြေခတ်ပုံ) ထဲမှာ ဆံ့နေရင် အဲဒီဂဏန်း နှစ်နေရာပဲ ဝင်နိုင်တဲ့ မျဉ်းနဲ့ ပေါင်းပြီး အကွက်တစ်ကွက်ကနေ အဲဒီဂဏန်းကို ဖယ်လို့ရပါတယ်။
ဘာလဲ
ဂဏန်းတစ်လုံး (ဥပမာ 2) ရဲ့ ဘလောက်တစ်ခုထဲက ဖြစ်နိုင်ချေတွေဟာ ကြက်ခြေခတ်ပုံ (အတန်းတစ်ခု + ကော်လံတစ်ခု) ထဲမှာ ကိုက်ဝင်နေတဲ့အခါ သုံးပါ။ ဘလောက်ရဲ့ ကျန်နေရာမှာ 2 မရှိ (လွတ်နေ) လို့ ဒီနာမည် ရတာပါ။
အဲဒီဘလောက်ရဲ့ 2 ဟာ ကြက်ခြေခတ်ရဲ့ အတန်း ဒါမှမဟုတ် ကော်လံပေါ်မှာ ရှိရမယ်။ 2 ဝင်နိုင်တဲ့ နေရာ နှစ်ခုပဲရှိတဲ့ ကော်လံ (ဒါမှမဟုတ် အတန်း) နဲ့ ပေါင်းလိုက်ရင် ဘယ်လိုပဲဖြစ်ဖြစ် 2 မဖြစ်နိုင်တဲ့ အကွက်ကို တွေ့ပါလိမ့်မယ်။
ဘယ်လို ရှာမလဲ
ဂဏန်းတစ်လုံးကို ရွေးပြီး ဖြစ်နိုင်ချေတွေ အတန်းတစ်ခုနဲ့ ကော်လံတစ်ခုမှာပဲ ရှိတဲ့ ဘလောက်ကို ရှာပါ။ ပြီးရင် အဲဒီမျဉ်းတွေ တစ်လျှောက် နေရာနှစ်ခုပဲရှိတဲ့ ကော်လံ (ဒါမှမဟုတ် အတန်း) ကို ရှာပါ။
ဥပမာ
အစက်မျဉ်း အဝိုင်းတွေက လှောင်အိမ်တွေဖြစ်ပြီး ဘယ်ဘက်အပေါ်ထောင့်မှာ ပေါင်းလဒ် ရေးထားပါတယ်။ အဝါရောင် အကွက်တွေက ကြည့်ရမယ့်နေရာ၊ လိမ္မော်ရောင် အကွက်တွေက အကြောင်းရင်း၊ အနီရောင် ဂဏန်းတွေက ဖယ်လို့ရတဲ့ ဖြစ်နိုင်ချေတွေ၊ အစိမ်းရောင် ဂဏန်းက အဖြေ ဖြစ်ပါတယ်။
ဘလောက် 5 ရဲ့ 5 ဟာ ကော်လံ 5 ဒါမှမဟုတ် အတန်း 6 ပေါ်မှာ ရှိရမယ်။ အတန်း 9 မှာ 5 ဟာ R9C5 ဒါမှမဟုတ် R9C8 မှာပဲ ဝင်နိုင်တယ်။ R9C5 က 5 ဆိုရင် ဘလောက် 5 ရဲ့ 5 ဟာ အတန်း 6 ပေါ် ရောက်သွားပြီး R6C8 ကို ပိတ်တယ်။ R9C8 က 5 ဆိုရင် R6C8 ကို တိုက်ရိုက် ပိတ်တယ်။ ဘယ်လိုပဲဖြစ်ဖြစ် R6C8 ဟာ 5 မဖြစ်နိုင်ပါ။