Moda nümayişi
Siz üç yeni geyim üslubunu nümayiş etdirmək üçün bir moda nümayişi təşkil etməyə hazırlaşırsınız. Bu nümayiş, n x n ölçüsündə bir tor üzərində keçiriləcək.
Torun hər bir hüceyrəsi ya boş ola bilər (bu halda onu . simvolu ilə göstərəcəyik), ya da bir moda modelini ehtiva edə bilər. Modellər geyindikləri üsluba görə üç növdə olur: +, x və super-dəbli o. + və ya x modeli olan hüceyrə şouya 1 stil balı əlavə edir. o modeli isə 2 stil balı verir. Boş hüceyrələr bal gətirmir.
Maksimum bədii effektə nail olmaq üçün modellərin yerləşdirilməsi ilə bağlı müəyyən qaydalar var:
Əgər iki model eyni sırada və ya eyni sütundadırsa, onların ən azı biri + olmalıdır.
Əgər iki model eyni diaqonaldadırsa, onların ən azı biri x olmalıdır.
Rəsmi olaraq, i[0] sırada və j[0] sütunda yerləşən model və i[1] sırada və j[1] sütunda yerləşən model eyni sıradadırsa i[0] = i[1], eyni sütundadırsa j[0] = j[1], eyni diaqonaldadırsa i[0] + j[0] = i[1] + j[1] və ya i[0] - j[0] = i[1] - j[1].
Məsələn, aşağıdakı yerləşdirmə düzgün deyil:
...
x+o
.+.
Orta sırada x və o modelləri var, lakin heç biri + deyil. Aşağı sırada + ilə başlayan və orta sıradakı o-ya gedən diaqonal iki model var, lakin heç biri x deyil.
Lakin aşağıdakı yerləşdirmə icazəlidir. Heç bir sıra, sütun və ya diaqonal qaydalara zidd deyil.
+.x
+x+
o..
Sizin bədii məsləhətçiniz artıq yuxarıda göstərilən qaydalara uyğun olaraq müəyyən hüceyrələrə m model yerləşdirib. Siz istədiyiniz qədər (sıfır da daxil olmaqla) əlavə model yerləşdirə bilərsiniz. Mövcud modelləri silə bilməzsiniz, lakin istədiyiniz qədər mövcud + və x modellərini o modellərinə yüksəldə bilərsiniz, əgər yuxarıda göstərilən qaydalar pozulmazsa.
Sizin vəzifəniz - mümkün qədər çox stil balı qazanacaq qanuni yerləşdirmə və / və ya modellərin yenilənməsi üsulunu tapmaqdır.
Giriş Məlumatları
Birinci sətir testlərin sayı t (1 ≤ t ≤ 100) ehtiva edir. Daha sonra t test gəlir. Hər test iki tam ədəd n (1 ≤ n ≤ 100) və m (0 ≤ m ≤ n^2) ilə başlayan sətirlə başlayır. Daha sonra m sətir gəlir; i-ci sətir +, x və ya o simvolunu (modelin növü) və iki tam ədəd r[i] və c[i] (modelin mövqeyi) ehtiva edir. Torun sətirləri yuxarıdan aşağıya doğru 1-dən n-ə qədər nömrələnir. Sütunlar soldan sağa doğru 1-dən n-ə qədər nömrələnir.
Çıxış Məlumatları
Hər test üçün əvvəlcə bir sətir çıxarın, burada Case #x: y z, burada x testin nömrəsidir (1-dən başlayaraq), y sizin yerləşdirmənizlə qazanılan stil ballarının sayı, z əlavə etdiyiniz və / və ya dəyişdirdiyiniz modellərin ümumi sayıdır. Daha sonra əlavə etdiyiniz və ya dəyişdirdiyiniz hər bir model üçün girişdə göstərildiyi formatda dəqiq bir sətir çıxarın, burada simvol əlavə etdiyiniz və ya dəyişdirdiyiniz modelin növüdür. z sətir istənilən qaydada çıxarıla bilər.
Əgər bir neçə icazəli cavab varsa, onlardan istənilən birini çıxarın.