Thứ Ba, 9 tháng 7, 2019

Đếm hình vuông COUNTSQ

Cho một lưới ô vuông kích thước M   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ố.
Dữ liệu:
· Dòng đầu tiên chứa các số nguyên dương M, N (M, N ≤ 1000);
· Dòng thứ i trong số M dòng tiếp theo chứa các số ai1 ai2 ... aiN, i = 1, 2, ..., M, hai số liên tiếp trên dòng được viết cách nhau một dấu cách.  0 ≤ aij ≤    255, i = 1, 2, ..., M; j = 1, 2, ..., N.
Kết quả: số lượng hình vuông tìm được.
Ví dụ:
Input
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
Output 
3

Không có nhận xét nào:

Đăng nhận xét

Dùng nick gmail để bình luận. Nếu lần đầu tiên bạn làm điều này thì hệ thống sẽ chuyển bạn sang trang blogger và hỏi bạn chọn tên hiển thị là gì. Bạn hãy nhập tên hiển thị rồi ok là được. Những lần bình luận sau hệ thống sẽ không hỏi nữa. Cảm ơn!

Bài được xem nhiều nhất