View biển
Xem dạng PDFBà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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch