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

NKGUARD - Bảo vệ nông trang

Đọc đề đẹp hơn ở:
https://codeforces.com/group/FLVn1Sc504/contest/274824/problem/D

Nông trang có rất nhiều ngọn đồi núi, để bảo vệ nông trang nông dân John muốn đặt người canh gác trên các ngọn đồi này.

Anh ta băn khoăn không biết sẽ cần bao nhiêu người canh gác nếu như anh ta muốn đặt 1 người canh gác trên đỉnh của mỗi đồi. Anh ta có bản đồ của nông trang là một ma trận gồm N (1 < N <= 700) hàng và M (1 < M <= 700) cột. Mỗi phần tử của ma trận là độ cao H_ij so với mặt nước biển (0 <= H_ij <= 10,000) của ô (i, j). Hãy giúp anh ta xác định số lượng đỉnh đồi trên bản đồ.

Đỉnh đồi là 1 hoặc nhiều ô nằm kề nhau của ma trận có cùng độ cao được bao quanh bởi cạnh của bản đồ hoặc bởi các ô có độ cao nhỏ hơn. Hai ô gọi là kề nhau nếu độ chênh lệch giữa tọa độ X không quá 1 và chênh lệch tọa độ Y không quá 1.

Dữ liệu

* Dòng 1: Hai số nguyên cách nhau bởi dấu cách: N và M

* Dòng 2..N+1: Dòng i+1 mô tả hàng i của ma trận với M số nguyên cách nhau bởi dấu cách: H_ij

Kết quả

* Dòng 1: Một số nguyên duy nhất là số lượng đỉnh đồi.

Ví dụ

Dữ liệu:
8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

Kết quả:
3

Được gửi lên bởi:Phong
Ngày:2008-11-11
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:USACO November 2008

hide comments
2015-11-12 07:46:44 ChienTran
1 phát AC :3
2015-10-02 03:03:05
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/09/04/bao-ve-nong-trang-nkguard/
2015-06-07 01:33:22 Stupid Dog

O(9*M*N) : 95.83
O(8*M*N) : 100

sự khác biệt giữa 8 và 9
2015-03-14 16:50:28 dark hunter
bài này e loang từ điểm có độ cao cao hơn đến những độ cao thấp hơn cơ mà sao được có xíu điểm nhỉ :'(
2014-11-04 07:27:03 Sơn Tùng M-TP
Đọc kĩ đề à. :D
2014-08-17 15:08:31 Nguyễn Minh Tiến ........ ILS
sub mãi mà dc. có 95.83 , ....~~
2014-08-15 17:14:15 ∞Skyscraper∞
Hiểu sai đề rồi sub vẫn dk một chút điểm

Last edit: 2014-08-15 17:16:12
2014-07-23 11:55:56 Messi_CBH
1 tát ac
2014-06-13 03:55:33 Uzumaki Naruto
sadasd
2014-06-05 07:13:10 Thcs Ðặng Chánh Kỷ
1 code Ac( lâu không code Đồ thị code lại bài này lấy cảm giác) DFS là ac
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.