| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7536 - Хөөрхөн матриц |
Танд 5х5 матриц өгөгдсөн бөгөөд энэ нь 24 ширхэг 0, 1 ширхэг 1-ийн тооноос бүтсэн. Матрицын мөрийг дээрээс нь доош нь 1-ээс 5 хүртэл харин баганыг нь зүүнээс нь баруун руу нь 1-ээс 5 хүртэл дугаарлая. Нэг байр солилтоор та дараах 2 төрлийн өөрчлөлтийн аль нэгийг матрицад оруулж болно.
-
Хөрш 2 мөрийн байрыг солих: дурын i (1 ≤ i < 5) хувьд i болон i+1 -ийн байрыг сольж болно.
-
Хөрш 2 баганын байрыг солих: дурын j (1 ≤ j < 5) хувьд j болон j+1 -ийн байрыг сольж болно.
Хэрвээ матрицад байгаа ганц 1-ийн тоо маань матрицын яг голд буюу [3,3]-т байрлаж байвал энэ матрицыг хөөрхөн матриц гэнэ. Өгөгдсөн матрицыг хөөрхөн болгохын тулд хийх хамгийн цөөн байр солилтын тоог ол.
Input
Оролт нь 5 мөрөөс бүрдэнэ. Мөр бүр нь i-р мөрийн 5 элемент болох 5 ширхэг 0 эсвэл 1-ийн тооноос бүрдэнэ. Матриц нь яг 24 ширхэг 0 болон 1 ширхэг 1-ийн тооноос бүтнэ.
Output
Өгөгдсөн матрицыг хөөрхөн болгохын тулд хийх хамгийн цөөн байр солилтын тоо болох нэг бүхэл тоог хэвлэ.
Example
Input:
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
Output:
3
| Нэмсэн: | Bataa |
| Огноо: | 2013-03-15 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | Codeforces |
hide comments
|
|||||
|
2019-12-06 12:23:37
#include <cstdio> #include <cstdlib> int main() { int i,j,a[6][6],f,m,n; for(i=1;i<=5;i++) { for(j=1;j<=5;j++) { scanf("%d",&a[i][j]); if(a[i][j]==1) { m=i; n=j; } } } f=abs(m-3)+abs(n-3); printf("%d",f); } |
|||||
|
2018-08-12 17:48:46
shaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaallll huddddddddlaa bodlogo bnshde |
|||||
RSS