conankun   1년 전

당신은 국민들에게 매우 사랑받는 대통령이다. 당신은 달걀을 매우 사랑하기 때문에, 매번 당신이 퍼레이드에 참석할 때마다 사람들은 당신에게 달걀을 던질 것이다. 사람들은 열정적으로 달걀을 당신에게 던지고, 당신은 날아오는 모든 달걀을 잡을 수 있다. 사실 이 달걀 잡기는 퍼레이드를 매우 기대되게 만든다! 사람들은 당신이 그들의 집 앞에 올 때마다 당신에게 달걀을 던질 것이다. 당신은 2차원 격자 상의 n 개의 좌표를 가지고 있다. 당신이 퍼레이드 중 이 좌표들을 지날 때마다 사람들은 당신에게 달걀을 던질 것이다. 참고로, 몇몇 사람들은 같이 살기 때문에 좌표가 중복되어 주어질 수도 있다. 당신의 임기는 총 m 일 남았으며 날마다 퍼레이드를 진행할 지역은 결정되어 있다. 따라서, 총 m 개의 퍼레이드가 진행되는 2차원상의 사각형 영역 [ℓ, r]×[b, t] 가 주어진다 (번역자 추가: x 범위가 [l, r], y 범위가 [b, t]라는 얘기입니다). 퍼레이드는 항상 좌표축에 평행한 사각형의 영역에서 진행되며 당신은 헌법을 수호하는 대통령이기 때문에 이를 따라야만 한다. 

------- 

입력은 테스트 케이스의 개수를 나타내는 T (1 ≤ T ≤ 20)로 시작한다. 테스트 케이스의 첫 번째 줄에는 정수 n (0 < n ≤ 10,000) 과 m (0 ≤ m ≤ 50,000)이 공백을 사이로 주어지는데 n은 달걀을 던지는 사람들의 수이며 m은 당신의 임기가 며칠 남았는지 나타내는 수이다. 그 뒤 n 줄에는 정수 x 와 y (0 ≤ x, y ≤ 105) 가 주어지는데 이는 달걀을 던지는 사람들의 집의 위치를 나타낸다. 그 뒤 m 줄에는 네 정수 ℓ, r, b, t (0 ≤ ℓ ≤ r ≤ 105, 0 ≤ b ≤ t ≤ 105) 가 공백을 사이로 주어지며 이는 퍼레이드가 행해지는 사각형 모양의 영역을 나타낸다. 즉, 퍼레이드는 [ℓ, r] × [b, t]에서 진행된다.
---

각 테스트 케이스마다 각 줄에 m 일동안 당신이 받는 달걀의 총 개수를 출력하여라.

jh05013   1년 전

  • 맞춤법 오류가 많습니다.
  • "사실, 달걀 잡기는 당신을 매일 퍼레이드를 기대되게 만든다"는 비문입니다.
  • 105 -> 105


conankun   1년 전

복붙했는데 <sup> 태그가 깨졌네요. 수정했습니다.

사실, 달걀 잡기는 당신을 매일 퍼레이드를 기대되게 만든다"는 비문입니다 < 이 문장은 매끈하게 번역이 힘드네요. 일단 수정했습니다.

맞춤법 오류도 다수 수정했습니다.

댓글을 작성하려면 로그인해야 합니다.