3개의 댓글이 있습니다.
-
-
Being -
문제를 푸신 후에는 http://algospot.com/judge/problem/stat/DRAWRECT/ 에서 다른 분들의 코드를 살펴보실 수 있습니다.
11년 전 link
-
-
-
chatterboy -
답변 감사합니다.
11년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
chatterboy
코드를 구현하기 전에 어떻게 풀겠다라고 설계를 하고
해결하긴 했는데 혹시 다른 방법은 없을까하고 질문드려요.
1~2. 중간좌표를 찾는다
1. 각 좌표에 마주보는 빗변의 길이를 구한다
2. 가장 긴 변에 대응하는 좌표가 중간 좌표이다
3. 각각의 좌표를 중간 좌표와 빼준다
Ex. (x1,y1)-(xmid,ymid), ... , (x3,y3)-(xmid,ymid)
4. 만들어진 상대 좌표를 중간 좌표에 전부 더한다
5. 만들어진 좌표를 리턴한다
이걸 코드로 구현했는데 다른 방법이 없을까요?
11년 전