$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Судоку

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Напиши програм који попуњава Судоку загонетку чији је циљ да се у матрицу димензије 9 пута 9 распореде бројеви од 1 до 9, тако да у свакој врсти, у свакој колони и у сваком од 9 квадрата димензије 3 пута 3 сви бројеви различити.

Улаз

Са стандардног улаза се учитава матрица димензије 9 пута 9 у којој су већ уписани неки бројеви, а на пољима која су празна уписана је нула.

Излаз

На стандардни излаз исписати решење загонетке (тест-примери ће бити такви да је решење сигурно јединствено).

Пример

Улаз

749030680
006508000
000760324
800057060
407000508
050980002
184076000
000403800
063010247

Излаз

749132685
326548179
518769324
892357461
437621598
651984732
184276953
275493816
963815247

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.

Prethodni Sledeći