Observation about parity of the row and column number sum of grid.

Grid এর একটি উপকারি ট্রিক

✅প্রথমেই বলে নেয়া ভাল কোনো নাম্বার এর parity হচ্ছে সেই নাম্বারটি জোড় নাকি বিজোড় সেই  বৈশিষ্ট্য।

❓আপনারা কি কখনো খেয়াল করেছেন একটি grid এর প্রত্যেকটি সেল এর row এবং column নাম্বারের যোগফল এর parity কখনো পাশের কোনো সেল এর  মত হয়না ?

➕চলুন প্রথমে  একটি ছবি দেখা যাক যেখানে একটি গ্রিড এর প্রত্যেকটি সেল এর row এবং column নাম্বার এর যোগফল দেখানো হয়েছে।

এখানে একটু ভাল করে যদি লক্ষ্য করেন তাহলে দেখবেন যে কোনো সেল এর parity এর আশেপাশের সেল এর সাথে মিলছে না ❗

এখানে আশেপাশের সেল বলতে যেসব সেল এর সাথে এই সেল সাইড শেয়ার করেছে তাদেরকে বোঝানো হয়েছে।

❓এখন প্রশ্ন হচ্ছে এটা হওয়ার কারণ কি ?

আপনারা লক্ষ্য করবেন যে একটি সেল থেকে আরেকটি সেলে তখনই যাওয়া যায় যখন তার row অথবা column  এর মান ১ পরিবর্তন হয়।ফলে তাদের যোগফল ও ১ পরিবর্তন হয় যার ফলে তাদের parity  ও পরিবর্তন হয়ে যায়।

এই সিম্পল observation  ব্যবহার করে অনেক ভাল ভাল সমস্যা সহজেই সামাধান করে ফেলা যায়।

আপনারা এই প্রব্লেমগুলো সমাধানের চেষ্টা করতে পারেনঃ

• https://codeforces.com/contest/1438/problem/C
• https://codeforces.com/contest/1534/problem/A            

 যদি সমাধান না করতে পারেন তাহলে আমার আইডিতে গিয়ে সমাধান দেখতে পারেন।

আরো ভাল করে বুঝতে চাইলে এই লেখাটিও পড়তে পারেন।

এটি আমার লেখা প্রথম ব্লগ পোষ্ট ।যদি কোনো ভুল থাকে দয়া করে কমেন্ট এ জানাবেন।

Happy Programming 💗