BOJ_1485 [ 정사각형 ]

문제

https://www.acmicpc.net/problem/1485

 

 

 

실패한 이유

 

이렇게 많이 실패한 문제는 오랜만인거 같다... (결국엔 문제를 해결을 못해서 Crocus님 코드를 참조해서 풀었습니다.)

 

정사각형을 구하기 위해서 여러가지 방법을 생각을 해봤다.

 

1. 네 각이 90도 일경우 정사각형이므로 각도를 구해서 풀려고 했으나 마름모일 경우 수식을 어떻게 변경해야될지 몰라서 틀렸습니다.

2. 두 벡터를 구해서 내적을 해서 0이 나오면 90도 이므로 모든 점들에 2개에 벡터를 구해서 내적을 해서 0이 나오면 정사각형으로 판단하고 제출했지만...

계속 틀려서 결국 Crocus님 문제 해결 방법을 참조하였습니다.

 

 

문제 해결 방법

 

각 4변의 길이가 모두 같고 두 대각선에 길이가 같다면 정사각형으로 판단해서 문제를 해결하실 수 있습니다.(ㅠㅠ)

 

 

 

 

소스 코드

 

 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/ccw/BOJ_1485.cpp