[BOJ] 2983번: PRINCEZA

https://www.acmicpc.net/problem/2983

문제가 정말 괜찮네요. set에 y=x 방향과 y=-x 방향에 각각에 대해 점들을 저장해둡니다. 이 때 y=x 방향의 경우 {x-y, x, idx}를 저장하고 y=-x 방향의 경우 {x+y,x,idx}를 저장해서 A 방향에서는 첫 번째 set의 나의 이전 원소, D 방향에서는 두 번째 set의 나의 다음 원소, B/C 방향에서는 두 번째 set의 나의 이전/다음 원소를 보면 되게끔 합니다. 이 때 x-y 혹은 x+y가 일치하는지를 추가로 확인해야 합니다. 제거 또한 set의 erase로 수행할 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/2983.cpp