아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

KRAVE

시간 제한5초메모리 제한256 MB

요약
주어진 점에서 가로 또는 세로 울타리를 현재 밭 끝까지 세우고 나뉜 두 넓이를 작은 순서로 출력합니다.
난이도

보통10점 중 6점

유형
구간, 이분 탐색, 시뮬레이션
정답자
아직 제출이 없습니다

문제

A×BA \times B 직사각형 들판에 가로 또는 세로 울타리를 추가한다. 점 (X,Y)(X,Y)에서 시작해 다른 울타리에 닿을 때까지 울타리를 건설한다. 각 울타리 추가 후 새로 생긴 두 영역의 넓이를 작은 것부터 출력한다.

입력

AA, BB, 울타리 수 NN, 각 줄에 XX, YY, DD (D=1D=1 가로, D=2D=2 세로).

출력

울타리마다 두 영역 넓이를 공백으로 출력한다.

예제3

  1. 예제 1

    입력
    9 7
5
3 3 2
7 2 1
6 3 2
5 4 1
1 4 1
    예상 출력
    21 42
12 30
15 15
6 9
9 12

  2. 예제 2

    입력
    4 4
3
2 2 2
1 2 1
3 2 1
    예상 출력
    8 8
4 4
4 4

  3. 예제 3

    입력
    9 7
10
6 1 2
2 6 2
8 5 2
5 2 2
4 3 1
1 2 1
7 6 1
3 4 1
1 4 1
7 2 1
    예상 출력
    21 42
14 28
7 14
7 21
9 12
4 10
2 12
3 9
4 6
4 8