Tin học lớp 9

Question

Tứ giác đồng hồ cạnh K – Tên file chương trình là BL1.PAS

Cho mảng vuông A[i, j] (i, j = 1, 2, ..., N), chỉ số hàng của A được tính từ trên

xuống dưới, chỉ số cột được tính từ trái qua phải, các phần tử của nó là các số nguyên.

Bốn ô: A[i, j]; A[i, j+K]; A[i+K, j+K]; A[i+K, j] thuộc mảng được gọi là bốn đỉnh của

một: ‘Tứ giác đồng hồ cạnh K’ nếu từ một đỉnh nào đó theo chiều kim đồng hồ giá trị

của 4 ô trên tạo thành một dãy tăng.

Yêu cầu: Lập chương trình tính số lượng các Tứ giác đồng hồ cạnh K của mảng A.

Dữ liệu vào từ file văn bản: ‘BL1.INP’;

Dòng 1: Cho hai số N, K (2 ≤ N ≤ 100; 1 ≤ K ≤ N-1)

N dòng tiếp theo, mỗi dòng có N số nguyên, mỗi số có trị tuyệt đối không vượt quá 106 là

giá trị các phần tử tương ứng của mảng đã cho.

Hai số liên tiếp của file dữ liệu cách nhau ít nhất một kí tự trống.

Dữ liệu ra ghi ra file văn bản: ‘BL1.OUT’

Số S là số các Tứ giác đồng hồ cạnh K.

Ví dụ:

 

BL1.INP 

4 3

4 3 2 5

4 4 5 5

BL1.OUT

1