SPOJ.com - Problem RGB7536

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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:

Submit solution!

Нэмсэн:	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

2023-11-07 13:57:00
#include <iostream>
#include <cstdlib>
using namespace std;
int main() {
int a[5][5];
int r = -1, c = -1;
int b = 0;
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
cin >> a[i][j];
if (a[i][j] == 1) {
r = i;
c = j;
b++;
}
}
}
if (b != 1) {
return 1;
}
int s = abs(r - 2) + abs(c - 2);
cout << s << endl;
return 0;
}

Last edit: 2023-11-08 02:26:58

2023-03-06 06:28:28
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
int a[5][5];
int r, c;
int cnt = 0;
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 5; j++) {
cin >> a[i][j];
if (a[i][j] == 1) {
r = i;
c = j;
cnt++;
}
}
}
int ans = abs(r - 2) + abs(c - 2); // number of swaps needed
cout << ans << endl;
return 0;

amjilt anduudaa <3

2022-12-29 15:07:50
#include<bits/stdc++.h>
using namespace std;

int main() {
int i, j, m, n, s, a[6][6];
for(i=1; i<=5; i++){
for (j=1; j<=5; j++) {
cin >> a[i][j];
if(a[i][j]==1){
n=i;
m=j;
}
}
}
n=3-n;
m=3-m;
if(n<0)
n=n*(-1);
if(m<0)
m=m*(-1);
s=n+m;
cout << s;
return 0;
} KU 2IIN SUGUUD HUUL2

2022-10-14 11:50:04

2022-10-14 11:49:46
sugaa

2022-10-14 11:49:36
huuluul huul

2022-10-14 11:49:23
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p;
main(){
for (i=1; i<=5; i++)
{
for (j=1; j<=5; j++)
{cin>>a;
if (a==1) p=i,o=j;
}
}
b=abs(3-p);
c=abs(3-o);
d=b+c;
cout<<d;
}

2019-12-26 10:44:11
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,x,y,s=0;
for(int i=1;i<=5;i++){
for(int j=1;j<=5;j++){
cin>>a;
if(a==1){
x=i;
y=j;
}
}
}
if(x!=3){
s+=abs(x-3);
if(y!=3){
s+=abs(y-3);
}
}else{
if(y!=3){
s+=abs(y-3);
}
}
cout<<s;
}
//bj 11-4//

2019-12-18 10:42:46
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,x,y,s=0;
for(int i=1;i<=5;i++){
for(int j=1;j<=5;j++){
cin>>a;
if(a==1){
x=i;
y=j;
}
}
}
if(x!=3){
s+=abs(x-3);
if(y!=3){
s+=abs(y-3);
}
}else{
if(y!=3){
s+=abs(y-3);
}
}
cout<<s;
}

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);
}

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

RGB7536 - Хөөрхөн матриц

Input

Output

Example