tddhot2   2년 전

정사각형의 최대길이에 해당하는 기준점 값으로부터 길이를 하나씩 줄여가며 모든 정사각형을 비교하는 방법을 쓰고있는데, 다른 질문한 분들 테스트케이스는 전부 맞습니다.

하지만, 대각선 방향의 정사각형을 고려안했다라고 생각했는데..

대각선 방향의 정사각형을 고려하면, 실수 값이 나오더라구요.. 근데 문제에서는 실수값 처리에 대한 어떠한 언급도 없어서 혹시 아예 고려를 안하는 건지 궁금합니다.


예를 들어


101

020

303


이렇게 되어있을 때, 안에 0 네 개를 통해 만들어지는 정사각형의 크기를 구하면 대각선 길이는 한 변당 1.4정도 되고, 이를 두개 곱하면 정사각형 값이 나오는 데 실수더라구요...


혹시 알려주시면 감사하겠습니다.

ntopia   2년 전

각 변이 축에 평행한 정사각형만 찾으면 됩니다. 문제에 그게 정확히 써있지는 않네요 ;ㅅ;

tddhot2   2년 전

댓글 감사드립니다 ^_^

댓글을 작성하려면 로그인해야 합니다.