0회 문제풀이 10
ABC 086 C - 여행
【문제 개요】
하루키군은 2차원 평면상에서 여행을 떠나려고합니다. 하루키군의 여행플랜은 시간0에 점(0, 0)에서 출발하여, 1 이상 N이하의 각 i에 대해 시간 ti에 점(xi, yi)를 방문 할 예정입니다. 하루키군이 시간 t에 점(x, y)에 있을경우, 시간 t+1에는 점(x+1, y), (x-1, y), (x, y+1), (x, y-1)중 하나로 이동할 것 입니다. 제자리에 머물수는 없다는것에 주의해주세요. 하루키군의 여행 계획이 실현가능한지 확인해주십시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ xi ≦ 10^5
- 1 ≦ yi ≦ 10^5
- 1 ≦ ti ≦ 10^5
- ti < ti+1(1 ≦ i ≦ N-1)
- 입력은 전부 정수
【입력 형태】
1
2
3
4
5
N
t1 x1 y1
t2 x2 y2
...
tN xN yN
【출력 형태】
여행 플랜이 실현가능한 경우엔 YES라고 출력하라. 그렇지 않을 경우엔 NO라고 출력하라.
【예시】
입력 예 1
1
2
3
2
3 1 2
6 1 1
출력 예 1
1
YES
예를들어, (0,0), (0,1), (1,1), (1,2), (1,1), (1,0), (1,1)로 이동할경우 성립한다.
입력 예 2
1
2
1
2 100 100
출력 예 2
1
NO
(0,0) 에서 시작하는 이상, 2턴만에 (100,100)으로 이동하는것은 불가능하다.
입력 예 3
1
2
3
2
5 1 1
100 1 1
출력 예 3
1
NO
ABC 086 C - 여행
【문제 개요】
하루키군은 2차원 평면상에서 여행을 떠나려고합니다. 하루키군의 여행플랜은 시간0에 점(0, 0)에서 출발하여, 1 이상 N이하의 각 i에 대해 시간 ti에 점(xi, yi)를 방문 할 예정입니다. 하루키군이 시간 t에 점(x, y)에 있을경우, 시간 t+1에는 점(x+1, y), (x-1, y), (x, y+1), (x, y-1)중 하나로 이동할 것 입니다. 제자리에 머물수는 없다는것에 주의해주세요. 하루키군의 여행 계획이 실현가능한지 확인해주십시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ xi ≦ 10^5
- 1 ≦ yi ≦ 10^5
- 1 ≦ ti ≦ 10^5
- ti < ti+1(1 ≦ i ≦ N-1)
- 입력은 전부 정수
【입력 형태】
1
2
3
4
5
N
t1 x1 y1
t2 x2 y2
...
tN xN yN
【출력 형태】
여행 플랜이 실현가능한 경우엔 YES라고 출력하라. 그렇지 않을 경우엔 NO라고 출력하라.
【예시】
입력 예 1
1
2
3
2
3 1 2
6 1 1
출력 예 1
1
YES
예를들어, (0,0), (0,1), (1,1), (1,2), (1,1), (1,0), (1,1)로 이동할경우 성립한다.
입력 예 2
1
2
1
2 100 100
출력 예 2
1
NO
(0,0) 에서 시작하는 이상, 2턴만에 (100,100)으로 이동하는것은 불가능하다.
입력 예 3
1
2
3
2
5 1 1
100 1 1
출력 예 3
1
NO