Aufgabe«Wir entscheiden Sudoku»

💻 Python

Stellen Sie sich vor, Sie spielen eine vereinfachte Version von Sudoku auf einem 4x4-Feld. In dieser Version müssen Sie leere Zellen mit Zahlen von 1 bis 4 füllen, sodass in jeder Zeile, jeder Spalte und in jedem der vier 2x2-Quadrate jede Zahl nur einmal vorkommt. Sie erhalten ein teilweise gefülltes Sudoku-Feld. Schreiben Sie ein Programm, das überprüft, ob die vorgeschlagene Zahl ein zulässiger Zug für eine bestimmte Zelle ist.

Eingabeformat

Zuerst werden 4 Zeilen eingegeben, die den aktuellen Zustand des Sudoku-Feldes darstellen. Jede Zeile enthält 4 Zeichen: Zahlen von 1 bis 4 oder das Symbol '.' (Punkt), das eine leere Zelle kennzeichnet.
Dann wird eine Zeile eingegeben, die drei durch Leerzeichen getrennte Ganzzahlen enthält: zeile spalte num . zeile und spalte sind die Koordinaten der Zelle, für die die Zulässigkeit des Zuges überprüft werden soll (die Nummerierung beginnt bei 0). num ist die Zahl, die in diese Zelle gesetzt werden soll.

Ausgabeformat

Geben Sie "Yes" aus, wenn der vorgeschlagene Zug zulässig ist (d. h. die Zahl & nbsp; num & nbsp; in das Feld & nbsp; (row, col) ohne Verletzung der Sudoku-Regeln gesetzt werden kann). Andernfalls geben Sie "No" aus. Die Ausgabe soll sortiert sein.