SPOJ.com - Problem BCISLAND

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.|

BCISLAND - Nước biển

Trái đất nóng lên kéo theo mực nước biển dâng. Hòn đảo nhỏ Gonnasinka thuê bạn để dự báo trước hiểm họa này. Cho trước 1 lưới tọa độ thể hiện cao độ của đảo, hãy giúp họ tính toán xem nước biển dâng cao bao nhiêu thì hòn đảo sẽ bị chia cắt.

Input

Input gồm nhiều bộ test, mỗi bộ test bao gồm:

Dòng đầu ghi 2 số n, m là chiều dài và chiều rộng.
Sau đó là n dòng, mỗi dòng gồm m số, mỗi số cho biết độ cao của ô đó, giá trị 0 chỉ mực nước biển. Những ô giá trị 0 dọc theo đường viền và những ô số 0 liền kề những ô này chỉ mặt biển. Những ô có giá trị 0 còn lại (được bao bọc bởi các số > 0) là đất liền bên trong đảo nhưng có độ cao ngang mặt nước biển. Hòn đảo lúc đầu chưa bị chia cắt. Số n và m không lớn hơn 100 và độ cao không lớn hơn 1000.
Dòng cuối cùng của input chứa 2 số 0

Output

Với mỗi bộ test, in ra:

Case n: Island splits when ocean raises f feet. (Đảo bị chia khi nước biển dâng cao f feet)

Hoặc

Case n: Island never splits. (Đảo không bao giờ bị chia cắt)

Example

Input:

5 5

3 4 3 0 0

3 5 5 4 3

2 5 4 4 3

1 3 0 0 0

1 2 1 0 0

5 5

5 5 5 5 7

4 1 1 1 4

4 1 2 1 3

7 1 0 0 4

7 3 4 4 4

0 0 Output:

Case 1: Island never splits.

Case 2: Island splits when ocean rises 3 feet.

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-19
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments

2017-08-14 19:58:32
BCISLAND: https://e16cn-ptit.blogspot.com/2017/12/bcisland-nuoc-bien.html

Last edit: 2017-12-14 03:00:02

2017-08-01 06:51:00
bài này duyệt trâu nhé

2017-06-30 07:20:38
hai mảnh đất mà chéo nhau thì có gọi là một dải không nhỉ ? hay là chia cắt. VD :
1 0
01

2016-11-25 18:46:00

Last edit: 2016-11-25 18:57:13

2015-07-20 13:05:02 TICHPX
Bài này mà chặt nhị phân thì sai bét nhè

2015-04-24 15:16:42 Nguyễn Vĩnh Thịnh
bài này dùng loang à ??

2015-02-18 12:04:48 Con Bò Huyền Thoại
http://kienthuc24h.com/bcisland-ptit-spoj-nuoc-bien/

Last edit: 2016-09-22 19:31:10

2015-02-18 07:23:39 Con Bò Huyền Thoại
tại sao trâu bò mà cũng AC nhỉ? nhưng mà chả biết chặt kiểu j h @@

2014-12-15 04:30:22 Black Hole
Chạy trâu bò từ 1 - maxh cũng AC, chả cần phải chặt nhị phân :v

2014-03-26 17:31:26 LOVE VNOI
Bị chia cắt là thế nào vậy ạ????
test
3 3
1 1 1
1 2 1
1 1 2
thì in ra 1 hay ko bao giờ bị chia cắt :3 :3

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

BCISLAND - Nước biển

Example