مسألة«نحن نقرر سودوكو»

💻 Python

تخيل أنك تلعب نسخة مبسطة من سودوكو على لوحة 4×4. في هذه النسخة، تحتاج إلى ملء الخلايا الفارغة بأرقام من 1 إلى 4 بحيث يظهر كل رقم مرة واحدة فقط في كل صف، وكل عمود، وفي كل من المربعات الأربعة بحجم 2×2. يُعطى لك لوحة سودوكو مملوءة جزئيًا. اكتب برنامجًا يتحقق مما إذا كان الرقم المقترح خطوة مقبولة لخلية معينة.

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

أولاً، يتم إدخال 4 أسطر، وهي الحالة الحالية لحقل سودوكو. يحتوي كل سطر على 4 أحرف: أرقام من 1 إلى 4 أو رمز '.' (نقطة)، للإشارة إلى خلية فارغة.
ثم يتم إدخال سطر يحتوي على ثلاثة أعداد صحيحة مفصولة بمسافات: row col num . row و col - هما إحداثيات الخلية التي تريد التحقق من جواز الحركة لها (يبدأ الترقيم من 0). num هو الرقم الذي تريد وضعه في هذه الخلية

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

أخرج "Yes" إذا كانت الحركة المقترحة مسموحة (أي أن الرقم & nbsp; num & nbsp; في الخلية & nbsp; (row, col) دون انتهاك قواعد سودوكو). وإلا، أخرج "No". يجب أن يكون الإخراج مرتبًا