Satranç tahtası#13093
satır ve sütundan oluşan bir tablo veriliyor. Her hücrede veya yazılıdır.
Tam olarak bir satır ve tam olarak bir sütun silmeniz gerekir. Bundan sonra kalan satır ve sütunlar, tabloda boşluk kalmayacak şekilde kaydırılır. Başlangıçtaki sıraları korunur.
Daha sonra bir işlemle bir hücrenin değeri 'dan 'e veya tersine değiştirilebilir.
Aşağıdaki koşulları sağlayan bir tablo elde etmeniz gerekir:
sol üst hücrede yazılıdır;
ortak bir kenarı olan herhangi iki hücrede farklı sayılar yazılıdır.
Silinecek satırı ve sütunu en iyi şekilde seçerek, bu tür işlemlerin en az sayısını bulun.
İlk satırda iki tam sayı ve (2 \leq n,m \leq 2000) — tablonun satır ve sütun sayısı verilir.
Sonraki satırın her birinde, yalnızca ve karakterlerinden oluşan, uzunluğu olan bir dizgi verilir.
Bir tam sayı yazdırın — hücre değerlerini değiştirmek için gereken en az işlem sayısı.
Örnek 1
Örnek 2
Örnek 3
Birinci örnekte, ikinci satır ve ikinci sütun silindikten sonra satırları 01 ve 10 olan bir tablo kalır. Hiçbir hücrenin değerini değiştirmek gerekmez.
İkinci örnekte üçüncü satır ve beşinci sütun silinebilir. Kalan tabloda, üçüncü satır ve birinci sütundaki hücrenin değerini 'den 'a değiştirmek yeterlidir. Hiçbir hücrenin değerini değiştirmeden istenen tabloyu elde etmek mümkün değildir.
Üçüncü örnekte, hangi satır ve sütun silinirse silinsin, değeri olan bir hücre kalır. Onun değerini yapmak gerekir.
puan — n,m \leq 20.
puan — \min(n,m) \leq 20.
puan — ek kısıtlama yoktur.