eolymp
bolt
Try our new interface for solving problems
Məsələlər

Определитель

Определитель

В игру "\textit{Определитель}" играют двое. В таблицу размером \textit{\textbf{3x3}} игроки по очереди вписывают по одной цифре в свободные клетки, причем каждую цифру можно вписать только один раз. Например, в позиции: очередной игрок может вписать одну из цифр \textit{\textbf{1, 2, 4, 5, 6, 7, 8}} в любую свободную клетку. Когда вписаны все цифры, для таблицы вычисляют определитель \textit{\textbf{D}} по формуле \textit{\textbf{D = A_11*A_22*A_33+A_12*A_23*A_31+A_13*A_21*A_32-A_11*A_23*A_32-A_12*A_21*A_33-A_13*A_22*A_31}} Если определитель больше нуля (\textit{\textbf{D>0}}), то игрок, который начинал игру, считается победителем. Если определитель меньше нуля (\textit{\textbf{D<0}}), то выигрывает игрок, который ходил вторым. Если же определитель равен нулю, то игра заканчивается вничью. Необходимо определить исход игры из заданной позиции при правильной игре обеих сторон. \InputFile На трех строчках файла содержатся через пробел числа, задающие текущую позицию. Если в некоторую клетку игроки еще не поставили цифру, то там содержится \textbf{0}, в противном случае выставленная цифра. \OutputFile На первой строке выходного файла вывести результат игры: \textbf{0} -- если ничья, \textbf{1 ‑ }если выигрывает игрок, который ходил первым в игре (\textit{\textbf{не путайте с игроком, который должен ходить на текущем ходе!}}), \textbf{2 ‑ }если выигрывает игрок, который ходил вторым.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 0 9
0 0 0
0 0 3
Çıxış verilənləri #1
2