অনুকূল ম্যাট্রিক্স (এই চ্যালেঞ্জের বরং সংকীর্ণ সুযোগ জন্য) দ্বারা প্রাপ্ত হয় "zip করা" সংশ্লিষ্ট সারি এবং একটি বর্গাকার ম্যাট্রিক্সের এবং প্রতিটি জোড়া সর্বোচ্চ পাবার কলাম থেকে উপাদানগুলি।
উদাহরণস্বরূপ, নিম্নলিখিত ম্যাট্রিক্স দেওয়া:
4 5 6
1 7 2
7 3 0
আপনি পেতে তার TRANSPOSE সঙ্গে এটি একত্রিত করতে পারেন: [[[4,5,6],[4,1,7]],[[1,7,2],[5,7,3]],[[7,3,0],[6,2,0]]]। আপনি তালিকার প্রতিটি জোড়া zip, তাহলে আপনি নিম্নলিখিত প্রাপ্ত: [[(4,4),(5,1),(6,7)],[(1,5),(7,7),(2,3)],[(7,6),(3,2),(0,0)]]। সর্বশেষ পদক্ষেপটি হ'ল সর্বোত্তম ম্যাট্রিক্স পাওয়ার জন্য প্রতিটি জোড়া সর্বাধিক পাওয়া:
4 5 7
5 7 3
7 3 0
আপনার কাজটি ইনপুট হিসাবে দেওয়া বর্গ ম্যাট্রিক্সের সর্বোত্তম ম্যাট্রিক্স আউটপুট করা। ম্যাট্রিক্সে কেবল পূর্ণসংখ্যা থাকবে। আই / ও যে কোনও যুক্তিসঙ্গত বিন্যাসে করা যেতে পারে। বাইটের মধ্যে সংক্ষিপ্ততম কোড (ইউটিএফ -8 বা ভাষার কাস্টম এনকোডিংয়ে) জয়ী!
টেস্ট
[[172,29], [29,0]] -> [[172,29], [29,0]] [[4,5,6], [1,7,2], [7,3,0]] -> [[4,5,7], [5,7,3], [7,3,0 ]] [[1,2,3], [1,2,3], [1,2,3]] -> [[1,2,3], [2,2,3], [3,3,3 ]] [[4,5, -6], [0,8, -12], [- 2,2,4]] -> [[4,5, -2], [5,8,2], [- 2,2,4]]
[1,2,3,4]পরিবর্তে[[1,2],[3,4]]? ~ 33% সাশ্রয় করবে