تدوير مصفوفة ثنائية الأبعاد

طريقان إلى نفس الفكرة

قبل أن تبدأ

الفكرة الجوهرية

1اشتق القاعدة من مثال

في شبكة 3×3، الرقم 1 في (0,0) ينتقل إلى (0,2)، والرقم 2 في (0,1) ينتقل إلى (1,2). الصف القديم صار العمود، والعمود القديم صار n-1-الصف.

def rotated_copy(m):
    n = len(m)
    out = [[None] * n for _ in range(n)]
    for r in range(n):
        for c in range(n):
            out[c][n - 1 - r] = m[r][c]
    return out

grid = [[1, 2, 3],
        [4, 5, 6],
        [7, 8, 9]]
for row in rotated_copy(grid):
    print(row)

2المنقول ثم العكس

المنقول يقلب الشبكة حول القطر الرئيسي. لو طبّقته ثم عكست كل صف تحصل على نفس النتيجة. جرّب الخطوتين منفصلتين لترى كل واحدة:

grid = [[1, 2, 3],
        [4, 5, 6],
        [7, 8, 9]]

transposed = [list(col) for col in zip(*grid)]
print("transpose:", transposed)

turned = [row[::-1] for row in transposed]
print("reversed rows:", turned)

3تمرين: في المكان

المطلوب الشائع في المقابلات: عدّل نفس القائمة دون إنشاء شبكة جديدة. استخدم المنقول داخل المكان بتبديل m[r][c], m[c][r] للخانات فوق القطر، ثم reverse() لكل صف. تأكّد بالاختبار: الدوران أربع مرات يعيد الشبكة الأصلية.

مثال محلول

المسألة: صورة 2×2 [[1,2],[3,4]]. التحليل: المنقول [[1,3],[2,4]]، ثم عكس كل صف [[3,1],[4,2]]. التحقّق: الرقم 1 كان في الزاوية العليا اليسرى وصار في العليا اليمنى، وهذا ربع دورة مع عقارب الساعة.

خرافة مقابل حقيقة

أين تقابله في العمل

اختبر فهمك

بطاقات مراجعة سريعة

تحقق من فهمك