Hình vuông đồng nhất
Cho một lưới ô vuông kích thước M x N. Ô nằm trên giao của dòng i và cột j của lưới sẽ được gọi là ô (i, j). Trên ô (i, j) của lưới người ta viết số nguyên không âm aij. Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm trên giao của hai dòng liên tiếp và 2 cột liên tiếp của lưới với các số viết trên chúng là như nhau.
Yêu cầu: Tính số lớn nhất các hình vuông đồng nhất bậc 2 chứa cùng một số.
Ví du:
Input | Output |
---|---|
5 10 0 1 1 0 2 2 0 5 5 0 0 1 1 0 2 2 0 5 5 0 0 0 0 1 1 0 0 0 0 0 0 8 0 1 1 1 1 0 9 0 0 0 0 0 0 1 1 0 0 0 | 3 |
(Đề thi tin học trẻ tỉnh Gia Lai 2019 – Bảng B1 – THCS)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python
Các bài đã giải