SRM 312 Div2
250 500 통과했네요..ㅡㅜ 500에서 삽을 너무 많이 펐네요..ㅡㅜ
- 250 : 시키는데로 하면 되네요. 근데 10진수와 약간 다른 시스템 (ex 10을 10 + 0 형태가 아닌 10으로 생각함. 즉 0은 존재하지 않는다. 1~10 으로 표현)만 신경쓰면 될듯. 그리고 2자리 출력시 사이 공백만 신경쓰면 어렵지 않은듯하네요.ㅋ
- 500 : 문제는 어렵지 않은듯 하네요. 근데 코딩의 압박이(스트링 처리) 장난이 아니네요.ㅋ 알고리즘은 대충 이렇습니다. 각 도형의 부피를 구해서 더하고, 교차하는 부분의 부피를 빼주면 되는데 교차의 x1 은 두도형의 x1중에 큰값, x2는 두도형의 x2중 작은값(y,z도 동일)이고, x2-x1이 음수나 영이면 교차부피는 0
아니면 교차점을 구하면 됩니다(y,z도 같은방식으로).
- 1000 : 기하 문제네요.ㅋ 시간상 풀지는 않았지만 제 생각에는 각으로 소트 시킨다음 한점에서 시작해서 직선이 원점을 지나면서 회전시키면 될거 같네요. 다음으로 이동은 현재의 점이거나 아니면 현재를 원점 대칭한 점에서 다음점까지중 작은점으로 가면 될거 같네요. 그리고 이점을 가기 전에도 한번 계산해주면 될거 같네요.(앞의 연산을 할때마다 2영역에서 옮겨져가는 점의 수나 포함안되는것(직선에 있는것)만 생각해주면 될거 같네요).
- 250 : 시키는데로 하면 되네요. 근데 10진수와 약간 다른 시스템 (ex 10을 10 + 0 형태가 아닌 10으로 생각함. 즉 0은 존재하지 않는다. 1~10 으로 표현)만 신경쓰면 될듯. 그리고 2자리 출력시 사이 공백만 신경쓰면 어렵지 않은듯하네요.ㅋ
- 500 : 문제는 어렵지 않은듯 하네요. 근데 코딩의 압박이(스트링 처리) 장난이 아니네요.ㅋ 알고리즘은 대충 이렇습니다. 각 도형의 부피를 구해서 더하고, 교차하는 부분의 부피를 빼주면 되는데 교차의 x1 은 두도형의 x1중에 큰값, x2는 두도형의 x2중 작은값(y,z도 동일)이고, x2-x1이 음수나 영이면 교차부피는 0
아니면 교차점을 구하면 됩니다(y,z도 같은방식으로).
- 1000 : 기하 문제네요.ㅋ 시간상 풀지는 않았지만 제 생각에는 각으로 소트 시킨다음 한점에서 시작해서 직선이 원점을 지나면서 회전시키면 될거 같네요. 다음으로 이동은 현재의 점이거나 아니면 현재를 원점 대칭한 점에서 다음점까지중 작은점으로 가면 될거 같네요. 그리고 이점을 가기 전에도 한번 계산해주면 될거 같네요.(앞의 연산을 할때마다 2영역에서 옮겨져가는 점의 수나 포함안되는것(직선에 있는것)만 생각해주면 될거 같네요).
