বৃহস্পতিবার, ১০ মার্চ, ২০১৬

UVA 12036: Stable Grid


এই প্রব্লেম টির স্টেটমেন্টঃ  n*n একটি গ্রিড দেওয়া থাকবে সেখানে নাম্বার দেওয়া থাকবে যার মান ১০০ অপেক্ষা বড় নই। প্রতিটা row এর নাম্বার গুলাকে permutation করে যদি গ্রিডের অবস্থা এমন হয় যে প্রতিটা কলামের নাম্বার গুলা distinct তাহলে গ্রিড টা stable grid অথবা no. এখানে প্রতিটা row কে permutation করে চেক করতে যাওয়ার মতো বোকামি না করাই উত্তম । 


টেকনিক হিসেবে ধারণা দিয়ে রাখিঃ যেহেতু গ্রিড টা n*n তাই কোন নাম্বার  সরবোচ্চ কত বার গ্রিডে থাকলে তাকে আমরা  n টি কলামে রাখতে পারবো সেটা ভেবে দেখা যেতে পারে । উধাহরণ হিসেবে স্যাম্পল ইনপুট এ একটি নাম্বার কইবার থাকলে তাকে আমরা Stable grid বানাতে পারছি চেক করতে হবে :) 

Happy Coding :) 


কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন