Natijalar Urinishlar Izoxlar
#22. Eng qisqa ko‘prik
TimeLimit: 1000ms MemoryLimit: 16MB Qiyinchiligi: 30%
easy if else while for Ikki o'lchamli massiv
Muallif: Sherzod Rustamov

Sizga NxN o‘lchamli faqat 0 va 1 lardan iborat bo‘lgan kvadrat matritsa berilgan.
Bu yerda:

  • 1 – suvdan ajratilgan quruqlik (yer) qismidir.
  • 0 – suv qismidir.

Sizga aniq ikkita alohida orol berilgan.
Har bir orol vertikal yoki gorizontal yo‘nalishda bir-biriga bog‘langan 1 lardan tashkil topgan.

Sizning vazifangiz – eng kam sonli suv (0) hujayralarni 1 ga o‘zgartirib, ikki orolni bitta orolga aylantirishdir.
Natija sifatida minimal o‘zgartirishlar sonini qaytaring.


Kirish ma'lumotlari:

Kirish qismiga: Birinchi qatorda n (matritsa o‘lchami) beriladi.

Ikkinchi qatoriga n qatorning har birida n ta raqam (0 yoki 1) joylashgan, ular bo‘sh joy bilan ajratilgan bo‘ladi.

Chiqish ma'lumotlari:

Chiqish qismiga: Bitta butun son – eng qisqa ko‘prik qurish uchun necha ta 0 ni 1 ga o‘zgartirish kerakligi. (2 ≤ n ≤ 100).

Izox:

Matritsada faqat ikkita alohida orol mavjud.

Har bir orol kamida bitta hujayradan tashkil topgan bo‘ladi.

Testlar:
# Kirish oqimi Chiqish oqimi
1 4
0 1 0 0
0 1 0 1
0 0 0 1
0 0 0 1 		1
2 5
1 1 0 0 0
1 1 0 0 0
0 0 0 1 1
0 0 0 1 1
0 0 0 0 0 		2

Kechirasiz siz masalani yechish uchun tizimga Kirishingiz yoki Ro'yxatdan o'tishingiz kerak

Sozlamalar

Navigatsiya.

Sozlamalar