Xét xem một tập hợp ma trận có thể có các điểm giống nhau tạo thành một tứ giác

[hmc1108]

Có một ma trận n hàng và m cột cho trước (2 ≤ n, m ≤ 50)
Các phần tử trong ma trận được đánh các số khác nhau từ 1 đến 9
ví dụ
a,
1 1 1 1
1 3 4 1
1 1 1 1

b,
2 2 4 3
2 2 5 6
2 7 8 9
2 3 4 3
c,
1 2 3 4 3
5 6 7 8 4
9 0 1 2 5

Như ma trận a thì nó có các số 1 tạo thành 1 ô chữ nhật với cạnh là 3 và 4
Ma trận b thì nó có 2x2 số 2 tạo thành hình vuông cạnh 2
Ma trận c không có một hình tứ giác nào cả.
Làm sao để biết được một ma trận (dạng mảng 2 chiều) bất kỳ có tồn tại các hình tứ giác như vậy hay không (tứ giác phải có cạnh tối thiểu là 2)

[prog10]

Loang