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 ==--몰라잉