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.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

RGB7531 - Ширээ

Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.

Input

Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.

Output

Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.

Example

Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2

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.com
hide comments
2019-12-06 12:18:10
#include <cstdio>
int main()
{
int a[100][100],n,m,i,j,x=1,y=1,k,l;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%d",&a[i][j]);
}
}
if(a[1][1]==1)
{
printf("%d",1); return 0;
}
if(a[1][m]==1)
{
printf("%d",1); return 0;
}
if(a[n][1]==1)
{
printf("%d",1); return 0;
}
if(a[n][m]==1)
{
printf("%d",1); return 0;
}
while(a[x][y]!=1 && n>=x)
{
x++;
}
if(n+1>x)
{
printf("%d",2);
return 0;
}
x=1;
while(a[x][y]!=1 && m>=y)
{
y++;
}
if(m+1>y)
{
printf("%d",2); return 0;
}
x=n;
y=m;
while(a[x][y]!=1 && x>=1)
{
x--;
}
if(x>0)
{
printf("%d",2); return 0;
}
x=n;
y=m;
while(a[x][y]!=1 && y>=1)
{
y--;
}
if(y>0)
{
printf("%d",2); return 0;
}
printf("%d",4);
}
2019-05-06 11:46:09

RGB7531 - Ширээ
Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.

Input
Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.

Output
Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.

Example
Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2

Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
2019-04-04 07:16:11
АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE

News
Problems
Status
Ranking

Forum

Limited time offer: Get 10 free Adobe Stock images.
ads via Carbon
SPOJ
time:

2019-03-18

04 : 50 : 17
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7531 - Ширээ

Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.
Input

Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.
Output

Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.
Example

Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2
Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
hide comments
2019-03-16 03:11:11

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2019-03-16

03 : 10 : 19

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7531 - Ширээ
Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.

Input
Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.

Output
Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.

Example
Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2

Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
2019-03-18 04:50:48


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

News
Problems
Status
Ranking

Forum

Limited time offer: Get 10 free Adobe Stock images.
ads via Carbon
SPOJ
time:

2019-03-18

04 : 50 : 17
Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7531 - Ширээ

Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.
Input

Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.
Output

Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.
Example

Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2
Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
hide comments
2019-03-16 03:11:11

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2019-03-16

03 : 10 : 19

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7531 - Ширээ
Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.

Input
Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.

Output
Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.

Example
Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2

Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
2019-03-16 03:11:11

АЛГОРИТМЫН ЦАГААН ТОЛГОЙ
PROFILE
News
Problems
Status
Ranking

Forum
SPOJ
time:
2019-03-16

03 : 10 : 19

Бодолт илгээх Миний бодолтууд Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах
RGB7531 - Ширээ
Саймонд n мөр, and m баганаас бүтсэн тэгш өнцөгт ширээ байдаг. Тэр ширээний мөрүүдийг дээрээс нь доош нь, багануудыг нь зүүнээс баруун тийш тус тус нэгээс эхлэн дугаарлажээ. Бид х мөр, у багана дахь нүдийг (x, y) тооны хослолоор тэмдэглэх болно. Ширээний булангууд нь: (1, 1), (n, 1), (1, m), (n, m) нүднүүд болно.

Саймон ширээний зарим нүднүүдийг “сайн” нүднүүд гэж үзнэ. Мөн ширээний булангийн нүднүүд “сайн” нүд биш гэдэг мэдэгдэж байгаа болно.

Эхний байдлаар ширээний бүх нүднүүд өнгөгүй байна. Саймон ширэний бүх нүднүүдийг будахыг хүсдэг. Нэг үйлдлээр ширээний аль нэг сайн нүд (x1, y1), ширээний дурын нэг булан (x2, y2)-ийг сонгон авах бөгөөд дараах 2 тэнцэтгэл бишийг зэрэг хангаж буй бүх (p, q) нүднүүдийг будна: min(x1, x2) ≤ p ≤ max(x1, x2), min(y1, y2) ≤ q ≤ max(y1, y2).

Саймонд тусалж ширээний бүх нүднүүдийг будахад хийх үйлдлүүдийн тооны хамгийн бага утгыг ол. Нэг нүдийг хэд хэдэн удаа будаж болохыг санаарай.

Input
Эхний мөрөнд n, m (3<=  n, m<=  50) гэсэн 2 бүхэл тоо байна.

Дараагийн n мөрүүд ширээний нүднүүдийн тодорхойлолтуудыг агуулна. i дүгээр мөр хоосон зайгаар тусгаарлагдсан m ширхэгai1, ai2, ..., aim бүхэл тоонуудыг агуулна. Хэрэв aij = 0 байвал (i, j) нүд “сайн” нүд биш болно. Өөрөөр хэлбэл aij = 1 байна. Оролтонд дор хаяж нэг нүд “сайн” нүд байгаа. Мөн “сайн” нүд булан биш байна.

Output
Саймон санаагаа биелүүлэхэд шаардагдах үйлдлүүдийн хамгийн бага утга.

Example
Input 1:

3 3
0 0 0
0 1 0
0 0 0

Output 1:

4

Input 2:

4 3
0 0 0
0 0 1
1 0 0
0 0 0

Output 2:

2

Нэмсэн: Bataa
Огноо: 2013-03-15
Хугацааны хязгаарлалт: 1s
Эх кодын хэмжээний хязгаарлалт: 50000B
Memory limit: 1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд: ADA95 ASM32 BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж: Codeforces.com
Leave a Comment

|Notes:|
1. Don't post any source code here.|
2. Please be careful, leave short comments only. Don't spam here.|
3. For more discussion (hints, ideas, solutions) please visit our forum.|
4. Authors are allowed to delete the post and use html code here (e.g. to provide some useful links).|
About SPOJ RSS
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.