https://www.acmicpc.net/problem/1198 1198번: 삼각형으로 자르기 볼록 다각형이 있고, 여기서 3개의 연속된 점을 선택해서 삼각형을 만든다. 그 다음, 만든 삼각형을 다각형에서 제외한다. 원래 다각형이 N개의 점이 있었다면, 이제 N-1개의 점으로 구성된 볼록 www.acmicpc.net 문제 해결 알고리즘 세 점을 선택해 고를 수 있는 삼각형의 넓이를 모두 골라 가장 큰 삼각형의 넓이를 출력한다. 소스 코드 #include using namespace std; int result = 0; int triangle_area(int x_1, int y_1, int x_2, int y_2, int x_3, int y_3){ return abs((x_1*y_2 + x_2*y_3 +..