Hình vuông lớn nhất

Xem PDF

Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Cho một hình vuông \(B\) kích thước \(n × n\) được chia thành các ô vuông đơn vị. Trên mỗi ô người ta ghi một số từ \(0\) đến \(9\). Hãy tìm một hình vuông thuộc thỏa mãn các điều kiện sau:

  • Các cạnh song song với cạnh của hình vuông ban đầu.
  • Chỉ chứa một loại số duy nhất trong \(10\) chữ số trên.
  • Diện tích của hình vuông là lớn nhất có thể.

Input

  • Dòng đầu chứa số nguyên dương \(n \ (1 \leq n \leq 10^3)\).
  • \(n\) Dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên thể hiện hình vuông ban đầu (các giá trị chỉ nằm trong khoảng từ \(0\) đến \(9\)).

Output

  • Một số duy nhất là diện tích của hình vuông thỏa mãn yêu cầu đề bài.

Example

Test 1

Input
8
1 3 6 2 8 1 3 8 
1 2 2 2 2 2 2 2
2 2 2 2 2 3 7 8
3 2 2 2 2 1 2 3
4 5 6 7 8 2 2 2
2 4 2 1 4 2 2 2
1 2 3 4 5 6 7 8
6 5 4 3 6 5 4 1 
Output
9

Bình luận


  • 0
    baole106 11:49 p.m. 20 Tháng 9, 2023

    d
    d


    • 6
      ZuMinh 8:27 a.m. 10 Tháng 5, 2021

      Đề bảo các ô chứa từ 1 đến 9 mà trong test toàn 0 với 1 😃


      • -6
        donhatnam 7:31 p.m. 30 Tháng 8, 2020

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        1 phản hồi

        • -5
          donhatnam 7:29 p.m. 30 Tháng 8, 2020

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


          • 0
            tuanlinh 7:36 a.m. 9 Tháng 7, 2020

            sao đề bảo các ô chỉ chứa các số từ 1 đến 9 mà trong test lại có số 0 :<

            1 phản hồi