시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
8 초 | 1024 MB | 204 | 27 | 9 | 19.149% |
Whiteking은 지역 꾸미기 게임을 하려고 한다. 그가 꾸미려는 지역은 단위 격자가 1 × 1 정사각형 타일로 표현되는 N × N 격자판 형태이며, 가장 왼쪽 위 타일의 좌표가 (1, 1)이고, 가장 오른쪽 아래 타일의 좌표는 (N, N)이다. 이 때 타일의 좌표란 타일의 오른쪽 아래 꼭짓점의 좌표를 말한다. 이로부터 (x, y)에 위치한 타일은 [x-1, x]×[y-1, y]에 해당하는 정사각형 영역을 차지함을 알 수 있다. 각 타일은 고유한 아름다움 값을 가지는데, 초기에 모든 타일의 아름다움 값은 0이다.
지역 꾸미기 게임은 다음 세 가지 행동을 통해 점수를 얻는 게임이다.
Whiteking은 자신이 3번 행동을 할 때마다 얻게 될 점수를 미리 알고 싶다. 따라서 그는 자신이 할 행동을 다음과 같은 쿼리로 표현해 여러분에게 알려줄 것이다.
1 a b
: a가 0이면 x=b, a가 1이면 y=b로 표현되는 직선을 긋는다.2 a b X
: (a, b)에 위치한 타일을 선택해 2번 행동을 한다.3 a b c d
: 가장 왼쪽 위 타일의 좌표가 (a, b)이고 가장 오른쪽 아래 타일의 좌표가 (c, d)인 직사각형을 선택하여 3번 행동을 한다.Whiteking을 위해 3번 쿼리가 주어질 때마다 얻을 수 있는 점수를 구해보자!
첫째 줄에는 두 양의 정수 N, Q가 주어진다.
둘째 줄부터 Q개의 줄에는 쿼리가 한 줄에 하나씩 주어진다.
3번 쿼리가 들어올 때마다 그 시점에서 Whiteking이 얻을 수 있는 최대 점수를 출력해라.
3 7 3 1 1 3 3 2 1 3 -3 3 1 1 3 3 1 0 1 2 1 1 4 3 2 2 3 3 3 1 1 3 3
0 -3 -3 1
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup G번
Camp > Petrozavodsk Programming Camp > Summer 2020 > Day 6: Korean Contest C번