TỨ GIỎC ĐỒNG HỒ CẠNH K – TỜN FILE CHƯƠNG TRỠNH LÀ BL1.PASCHO MẢNG VUỤ...

Bài 1: Tứ giỏc đồng hồ cạnh K – Tờn file chương trỡnh là BL1.PASCho 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ếutừ 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ỏ 10

6

là giỏ trị cỏcphầ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 BL1.OUT4 314 3 2 54 4 5 52 3 5 33 5 6 7