CNTPEAKS - CNTPEAKS
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: a516Xpaltz

Thời gian thấm thoát trôi qua, bây qua đã kết thúc ba năm học cấp 3, khoảng thời gian thanh xuân đẹp nhất của cậu, để có một kĩ niệm đẹp với lớp, Z và các bạn trong lớp muôn tổ chức một chuyến đi chơi đến một vùng nông trang. Nông trang có rất nhiều ngọn đồi núi, các bạn học sinh muốn leo lên các đỉnh đồi để có thể ngắm cảnh và chụp ảnh được cả ngọn đồi.

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

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 các bạn học sinh xác định số lượng đỉnh đồi trên bản đồ.

 

Dữ liệu vào:

Dòng đầu tiên gồm hai số nguyên N, M

N dòng tiếp theo, mỗi dòng gồm M số mô tả hàng thứ i của ma trận.

 

Dữ liệu ra:

Gồm một số nguyên duy nhất là số lượng đỉnh đồi.

 

Ví dụ

Input:

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

Output:
3
Back to Top