View biển

Xem dạng PDF

Bài toán:

Cho một mảng hai chiều kích thước ~ m \times n ~, mỗi ô của mảng đại diện cho độ cao của vùng đất tương ứng. Một con kiến tại vị trí ô nào đó được gọi là có thể nhìn ra biển nếu như tính từ ô đó, có ít nhất một hướng (Đông, Tây, Nam, Bắc) mà các ô liền kề theo hướng đó không vượt quá độ cao của nó hoặc nằm ngoài mảng (biên).

Hãy đếm số lượng ô trong mảng có thể nhìn ra biển.


Dữ liệu vào:

  • Dòng đầu tiên chứa hai số nguyên ~ m, n ~ (~ 1 \leq m, n \leq 100 ~).
  • ~ m ~ dòng tiếp theo, mỗi dòng chứa ~ n ~ số nguyên dương (biểu thị độ cao của các ô), không vượt quá ~ 10^9 ~.

Dữ liệu ra:

  • Ghi ra một số nguyên duy nhất là số lượng ô có thể nhìn ra biển.

Ví dụ:

Dữ liệu vào:

3 4
3 5 2 5
2 4 4 4
4 2 2 4

Kết quả:

11


Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch