농부 효준와 농부 예성이가 하나의 대회에 출전하게 된다. N 행 N 열의 (2≤N≤100) 정사각형에 각각 두 농부의 소들이 배치되어있다. 하지만 효준이의 소인 베시는 아직 위치에 서지 않았다. 우선 이 대회에서 우승을 하기 위해서는 소들을 꼭지점으로 하는 정사각형 중 넓이가 가장 큰 정사각형을 구해야한다. (그 정사각형은 꼭 수직선과 수평선에 평행할 필요가 없다.) 효준이는 베시를 어디에 놓으면 그릴 수 있는 정사각형의 넓이를 최대화하는지 구해야한다. (꼭 넓이가 최대화 된 정사각형 꼭지점에 베시가 있을 필요가 없다.) 베시는 이미 소가 위치한 곳에 위치할 수 없다.

제출파일은 square.cpp로 하고 실행시간은 2초를 넘을 수 없다.

#2293 upload 4 done 2 how_to_reg 2

정사각형 timer 2s memory - MB

#2293

정사각형 2s - MB