ĐIỂM TRŨNG

PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.