답변 감사합니다.
하루종일 고민하다가 이러면 어떨까하고 생각해 봤습니다.
우선 (0,0) 에서 가장 가까운 점의 좌표를 구합니다.
주어진 좌표상으로는 (10,19) 가 되겠네요...
그 다음 x 좌표를 기준으로 가장 멀리 떨어전 곳의 좌표를 구합니다. (95,11)
그 다음 y 좌표를 기준으로 가장 멀리 떨어전 곳의 좌표를 구합니다. (61,96)
이렇게 해서 세점을 연결하면 가장 큰 삼각형이 나오지 않을까요?
근데 (0,0) 에서 가장 멀리 있는 점을 기준으로 하면 값이 또 틀릴거 같아서...
확신을 못하고 있습니다.
아닌가..쩝.. 당체 모르겠어요.. ^^;
글구 두 점 사이의 거리는 어떻게 구하죠?
직선이면 그냥 나올거같은데...
만약 사선이면 가상으로 직각삼각형이라도 만들어서 피타고라스 정리를
써야되나여?
세 점을 구해도 넓이 구할려면 큰일인데...
직선이 사선으로 그어지는 통에 높이 구하기가 만만치않네여..
암튼 신경 써 주셔셔 감사합니다.
너무 어렵당~~~
도와주세여..
: 물론 가장 긴 선분구하는건 맞지만
: 구해진 세 선분이 연결되있을란법있나요?
: 따로 떨러진 세선분일 수도 있을거 같은데요.
: 이러면 삼각형이 아니잖아요.
:
: 그러니 우선 가장긴 선분을 구해서(x,y)서 양끝점에서의
: 두 거리의 합계(직선xa, ya)가 가장큰게 젤 큰삼각형아닌가요?
:
: 제한계가 여기까집니다 --;
: 이런 문제첨 당해보내여 초보라 ....
:
: 이거무슨과목이에요? 그냥 프로그래밍?
: 그럼..아 틀리면답글달아주세요 전 초보라-_-
:
: : 프로그래밍 과목 숙제이신 모양이군요...
: :
: : 이중 루프 돌리면서 각 좌표간의 거리를 구하세여...
: :
: : 거리가 구해지면 소트하셔서 가장 긴 선분셋을 찾아서
: :
: : 그것이 삼각형이 되는지 확인하시면 됩니다.
: :
: : : 이런거 질문해도 되는지 모르겠는데요..
: : :
: : : 도저히 감을 못잡아서요..
: : :
: : : P01 (38,58)
: : : P02 (13,15)
: : : P03 (51,27)
: : : P04 (10,19)
: : : P05 (12,86)
: : : P06 (49,67)
: : : P07 (84,60)
: : : P08 (25,43)
: : : P09 (89,83)
: : : P10 (37,66)
: : : P11 (66,78)
: : : P12 (95,11)
: : : P13 (67,54)
: : : P14 (31,45)
: : : P15 (82,36)
: : : P16 (24, 5)
: : : P17 (94, 2)
: : : P18 (51,67)
: : : P19 (54,53)
: : : P20 (61,96)
: : :
: : : 이처럼 20개의 좌표가 있을때요...
: : :
: : : 제일 큰 삼각형을 찯으려고 하거든요..
: : :
: : : 물론 각 좌표를 연결해서요..
: : :
: : : 근데 어떻게 접근을 해야할지 도저히 감을 못잡겠습니다.
: : :
: : : 소스까지 원하지는 않습니다.
: : :
: : : 접근방법만이라도 알려주시면 감사하겠습니다.
: : :
: : : 감사합니다.
: :
: : --
: : 이 곳에 서명을 적어주십시오.
: : == By ShagalV ==