Müəyyənedici#762

Müəyyənedici

1 saniyə
64 meqabayt
Çətin

Oyunun adı Determinant-dır və iki oyunçu tərəfindən 3 \times 3 ölçülü şəbəkədə oynanılır. Oyunçular növbə ilə boş xanalara birrəqəmli ədəd yazırlar, elə ki, hər bir rəqəm yalnız bir dəfə istifadə oluna bilər.

Məsələn, verilmiş bir vəziyyətdə cari oyunçu istənilən boş xanaya 1, 2, 4, 5, 6, 7, 8 rəqəmlərindən birini yerləşdirə bilər.

Bütün xanalar doldurulduqdan sonra şəbəkənin determinantı aşağıdakı formula ilə hesablanır:

[ D = A_11A_22A_33 + A_12A_23A_31 + A_13A_21A_32 - A_11A_23A_32 - A_12A_21A_33 - A_13A_22A_31 ]

Əgər determinant sıfırdan böyükdürsə (D > 0), oyuna başlayan oyunçu qalib olur. Əgər determinant sıfırdan kiçikdirsə (D < 0), ikinci başlayan oyunçu qalib olur. Əgər determinant sıfıra bərabərdirsə (D = 0), oyun heç-heçə başa çatır.

Sənin tapşırığın verilmiş vəziyyətdən oyunun nəticəsini optimal oyun halında təyin etməkdir.

Giriş

Girişdə ardıcıllıqla üç sətir, hər birində boşluqla ayrılmış ədədlər verilir; bu, cari şəbəkəni göstərir. Bir xananın göstəricisi olarsa, həmin xana boşdur, digər ədədlər isə artıq yazılmış rəqəmləri göstərir.

Çıxış

Çıxışın ilk sətrində oyunun nəticəsini çap et: əgər heç-heçədirsə, əgər oyuna başlayan oyunçu qalib gəlirsə (qeyd: bu, növbəti gedişi edən oyunçu olmaya da bilər), və ya əgər ikinci başlayan oyunçu qalib gəlirsə.

Nümunələr

Nümunə 1

Loading
Loading