<div> <p>قم بتنفيذ دالة تقوم بإجراء إزاحة دائرية للمصفوفة بهدف تعظيم مجموع عناصر القطر الرئيسي.</p> <p>المصفوفة عبارة عن مصفوفة مربعة من الأعداد الصحيحة. يمكن إجراء الإزاحة الدائرية عن طريق تحريك الصفوف عموديًا أو الأعمدة أفقيًا. يجب أن تعيد الدالة المصفو

Rust Hard loops

مهمة «<div> <p>قم بتنفيذ دالة تقوم بإجراء إزاحة دائرية للمصفوفة بهدف تعظيم مجموع عناصر القطر الرئيسي.</p> <p>المصفوفة عبارة عن مصفوفة مربعة من الأعداد الصحيحة. يمكن إجراء الإزاحة الدائرية عن طريق تحريك الصفوف عموديًا أو الأعمدة أفقيًا. يجب أن تعيد الدالة المصفو»

<div>تم إعطاء مصفوفة مربعة من الأعداد الصحيحة بحجم N x N. في كل حركة، يمكن إزاحة أي صف دورانيًا إلى اليسار أو اليمين بعدد عشوائي من المواضع، أو إزاحة أي عمود دورانيًا إلى الأعلى أو الأسفل بعدد عشوائي من المواضع. الهدف هو تعظيم مجموع العناصر على القطر الرئيسي (من الزاوية العلوية اليسرى إلى الزاوية السفلية اليمنى). أوجد أقصى مجموع ممكن بعد أي عدد من هذه العمليات. N يتراوح من 1 إلى 100، عناصر المصفوفة هي أعداد صحيحة من -10^6 إلى 10^6.</div>

تنسيق الإدخال

في السطر الأول عدد صحيح N. ثم N سطر، كل سطر يحتوي على N أعداد صحيحة مفصولة بمسافات.

تنسيق الإخراج

<div>عدد صحيح واحد — أقصى مجموع على القطر الرئيسي.</div>

أمثلة

مثال 1

الإدخال

5
1 -2 3 -1 2

الإخراج

5

مثال 2

الإدخال

الإخراج

18

مثال 3

الإدخال

2
3 4
1 2

الإخراج

6

main.rs