ĐIỂM TRŨNG
Submit solution
Points:
10.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT
Cho ma trận ~A~ kích thước ~n×m~ (~n~ hàng, ~m~ cột), mỗi phần tử là một số nguyên. Phần tử ~a_{i,j}~ gọi là điểm trũng nếu giá trị đó nhỏ hơn tất cả giá trị các ô chung cạnh với nó.
Yêu cầu:
Hãy cho biết trên ma trận có bao nhiêu điểm trũng.
Dữ liệu:
- Dòng 1 chứa hai số nguyên dương ~n,m≤500~
- ~n~ dòng tiếp theo, dòng thứ ~i~ chứa ~m~ số nguyên, số thứ ~j~ là số nằm ở hàng ~i~, cột ~j~ của ma trận ~A~.
Kết quả:
Ghi ra một số nguyên duy nhất là số điểm trũng tìm được.
Các số trên một dòng của input/output file được/phải ghi cách nhau ít nhất một dấu cách
Input
3 4
1 4 7 5
2 1 2 11
9 6 3 8
Output
3
Giải thích:
Nếu đánh số hàng, cột bắt đầu từ 1, các điểm trũng ở (1, 1); (2, 2); (1, 4)
Comments