>> Edit article

			이름
			제목
			패스워드

답변 감사합니다. 하루종일 고민하다가 이러면 어떨까하고 생각해 봤습니다. 우선 (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 ==

Copyleft 1999-2026 by JSBoard Open Project Theme Designed by IDOO All right reserved