Problems
1차원 평면의 땅이 있고 그 위에는 삼각형 형태의 산이 그림 1처럼 배치되어 있다. 산은 땅에 붙어있는 형태가 되어야 하고, 산끼리는 겹쳐 있을 수 있다. 산들을 앞에서 보았을때 보이는 윤곽 부분의 밑변을 제외한 둘레 부분의 길이를 구하고자 한다.
만약 왼쪽 그림처럼 입력이 주어졌을 경우 우리가 구하고자 하는 둘레는 오른쪽 그림의 굵은 선이다.
Input
첫번째 줄에는 산의 개수 N(N≤100)이 주어진다. 그다음 줄에는 N개의 산의 정보가 주어진다. 산의 정보는 3개의 숫자로 이뤄져 있는데, 산의 중앙 위치 X(삼각형 꼭지점의 위치 )와, 산의 높이(삼각형의 높이) H, 그리고 삼각형의 밑변의 길이 B가 주어진다. X, H, B는 1이상 1,000이하의 숫자로 이뤄진다.
Output
둘레를 소수점 이하 1자리에서 반올림하여 정수로 출력한다.
Example #1
1
100 50 100
141
Example #2
3
20 30 35
37 24 29
60 20 13
138
Source
ACM ICPC 2008 world final
You must sign in to write code.