問題
2024년 6월, 정올 캠프 중 연수원의 운동장에 눈이 내렸다!
여름에 눈이라니 이거 진짜에요?
학생들에게 축구를 시키려던 원장님은 아쉽게도 일정을 미룰 수밖에 없어졌다.
하지만 여름이니 만큼 눈은 빠르게 녹으니 조금만 기다리면 운동장을 쓸 수 있게 된다.
눈은 총 N초 동안 왔고, 각 초에 점 (x1, y1)과 점 (x2, y2)를 대각선의 양 끝 꼭짓점으로 하는 직사각형 영역에 눈이 내렸다.
모든 눈이 그치고 나면 해가 들어 눈이 녹기 시작한다.
한 위치의 눈이 녹는데 걸리는 시간은 그 위치에 눈이 쌓인 시간과 같다.
예를 들어, 1초, 3초, 4초 시점에 눈이 쌓인 지역이라면 총 3번 눈이 쌓였으니 녹는데 3초가 걸린다.
원장님을 위해 모든 눈이 녹는데 걸리는 시간을 계산하자!
<제한조건>
1 ≤ N ≤ 100
1 ≤ x1, x2 ≤ 1,000
1 ≤ y1, y2 ≤ 1,000
入力
첫 줄에 정수 N이 입력된다.
두번째 줄부터 N개의 줄 동안 네 정수 x1, y1, x2, y2가 띄어쓰기로 구분되어 입력된다.
(두 꼭짓점이 꼭 왼쪽 위와 오른쪽 아래가 주어지지는 않는다.)
出力
첫 줄에 눈이 녹는데 걸리는 시간을 출력한다.
部分問題
| 番号 | 点数 | 条件 |
|---|---|---|
| #1 | 20点 | 1 ≤ N ≤ 100, 1 ≤ x1 ≤ x2 ≤ 100, 1 ≤ y1 ≤ y2 ≤ 100 |
| #2 | 80点 | 추가적인 제한이 없다. |
例題
3
1 1 5 5
1 7 5 8
3 3 8 8
2
이 그림에서 보라색 부분은 눈이 2초간 쌓였기 때문에, 모두 녹는데 2초가 걸린다.
ログインしないとコードを書けません。