1694: 정사각형
메모리제한：128 MB
시간제한：2.000 S
Judge Style：Text Compare
만든사람：
제출：0
통과：0
문제 설명
모눈종이 위에 검은 점의 좌표들이 주어질 때, 임의의 점 4개를 골라 가장 큰 정사각형을 만들었을 때의 넓이를 구하시오.
[출처] 2022 제3회 세종 정보올림피아드 대회 예선 문항i
[출처] 2022 제3회 세종 정보올림피아드 대회 예선 문항i
입력 설명
첫 번째 줄에는 모눈종이의 세로(n)와 가로(m), 그리고 검은 점의 개수(k)가 주어진다.
두 번째 줄부터 (k+1)번째 줄까지 검은 점의 좌표(x,y)가 공백으로 구분되어 주어진다.
[입력값의 범위]
1 ≤ n, m ≤ 50
1 ≤ k ≤ n*m
1 ≤ x ≤ n, 1 ≤ y ≤ m
두 번째 줄부터 (k+1)번째 줄까지 검은 점의 좌표(x,y)가 공백으로 구분되어 주어진다.
[입력값의 범위]
1 ≤ n, m ≤ 50
1 ≤ k ≤ n*m
1 ≤ x ≤ n, 1 ≤ y ≤ m
출력 설명
정사각형의 넓이의 최댓값을 출력한다.
(단, 만약 세종이가 정사각형을 그릴 수 없다면 -1을 출력한다.)
(단, 만약 세종이가 정사각형을 그릴 수 없다면 -1을 출력한다.)
입력 예시 Copy
4 5 10
1 1
1 3
1 4
2 2
2 3
3 2
3 3
4 1
4 4
4 5출력 예시 Copy
9도움
[입력예시 2]
5 5 3
1 1
4 1
4 4
[출력예시2]
-1
5 5 3
1 1
4 1
4 4
[출력예시2]
-1