Logo
(追記) (追記ここまで)

5606번 - 問題5 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB27131248.000%

문제

平面に長方形のシートが何枚か置かれている. これらのシートで覆われて いる部分の面積や周長を求めるプログラムを作成せよ.

ただし, 平面を座標平面とみなしたとき, シートの配置は次の条件 (1), (2) を満 たすものとする.

  1. 各シートの長方形の 4 頂点の x, y 座標は全て 0 以上 10000 以下の整数であり, 長方形の各辺は x 軸, または y 軸に平行である.
  2. シートの枚数は高々 10000 枚以下である.

입력

1 行目に長方 形の個数 n と問題の種類を表す整数 r が空白で区切って書かれている. 2 行目以 降の各行には, 各シートの左下頂点座標 (x1, y1) と右上頂点座標 (x2, y2) の座標値が x1, y1, x2, y2 の順で空白で区切って書いてある.

출력

r = 1 のと き 1 行目に面積を, r = 2 のとき 1 行目に面積, 2 行目に周囲の長さを出力する. い ずれの場合も最後に改行を入れること.

제한

예제 입력 1

5 1
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

예제 출력 1

29

예제 입력 2

5 2
0 0 3 2
1 1 2 5
0 4 6 5
3 3 5 6
5 0 7 6

예제 출력 2

29
38

예제 입력 3

2 2
0 0 8 9
0 0 9 8

예제 출력 3

80
36

예제 입력 4

3 2
2 2 8 8
3 0 4 9
5 0 7 9

예제 출력 4

45
36

힌트

출처

Olympiad > Japanese Olympiad in Informatics > JOI 2005/2006 5번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /