A. Хөөрхөн матриц

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Таньд $5х5$ матриц өгөгдсөн бөгөөд энэ нь $24$ ширхэг $0$ $1$ ширхэг $1$ ийн тооноос бүтсэн. Матрицийн мөрийг дээрээс нь доош нь $1$ ээс $5$ хүртэл харин баганыг нь зүүнээс нь баруун руу нь 1 ээс 5 хүртэл дугаарлая. Нэг байр солилтоор та дараах 2 төрлийн өөрчлөлтийн аль нэгийг матрицад оруулж болно.

  1. Хөрш 2 мөрийн байрийг солих: дурийн $i (1 ≤ i < 5)$ хувьд $i$ болон $i+1$ ийн байрийг сольж болно.

  2. Хөрш 2 баганын байрийг солих: дурийн $j (1 ≤ j < 5)$ хувьд $j$ болон $j+1$ ийн байрийг сольж болно.

Хэрвээ матрицад байгаа ганц $1$-ийн тоо маань матрицийн яг голд буюу $[3,3]$т байрлаж байвал энэ матрицийг хөөрхөн матриц гэнэ. Өгөгдсөн матрицыг хөөрхөн болгохын тулд хийх хамгийн цөөн байр солилтын тоог ол.

Оролт

Оролт нь 5 мөрөөс бүрдэнэ. Мөр бүр нь $i$-р мөрийн 5 элэмент болох 5 ширхэг $0$ эсвэл $1$ ийн тооноос бүрдэнэ. Матриц нь яг 24 ширхэг $0$ болон 1 ширхэг $1$ ийн тооноос бүтнэ.

Гаралт

Өгөгдсөн матрицыг хөөрхөн болгохын тулд хийх хамгийн цөөн байр солилтын тоо болох нэг бүхэл тоог хэвлэ.

Орчуулсан: Мөнхбаяр

Жишээ тэстүүд

Оролт
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Гаралт
3
Оролт
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
Гаралт
1
Сэтгэгдлүүдийг ачааллаж байна...