>> Edit article

			이름
			제목
			패스워드

for(i...)  for(j...)   for(k...) 이렇게 세번 돌리셔서요 모든 점에서의 세점의 거리를 구해보세여 아래 공식을 보시면 아시겠지만 세길이 합이 클스록 면적이 늘어납니다 예를 들어 점1부터 하면 점1 -> 점2 -> 점3 점1 -> 점2 -> 점4 이런식으로 계속 연결된 직선 거리의 합이 가장 큰게 가장 큰 삼각형입니다. 물론 중복되는 번호는 if로 제거하는게 좋겠죠 1->2 나 2->1 이나 같으니까요 두점사이 거리는 x1-x2/2, y1-y2/2이거 아닌가요? 제 수학 실력으로 그렇고요 -_-; 삼각형 넓이 공식이 직선의 길이 a,b,c알때 S={루트s(s-a)(s-b)(s-c)}, 이때 s(소문자)=(a+b+c)/2 그래서 다 풀어버려서 하면 {루트(a+b+c)(b+c)(c+a)}/4 에여 아 어렵다 -_-; : 답변 감사합니다. : : 하루종일 고민하다가 이러면 어떨까하고 생각해 봤습니다. : : 우선 (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