トピックの背景
この強化されたバージョンと題し爆撃データ
タイトル説明
都市は、境界の各辺を持つ矩形の爆撃が平行であるたびに、M回爆撃されました
爆撃の後、Nキーポイントは、指揮官が知りたかっありますが、それらは、爆撃にさらされていない任意の場合は、数回爆撃された、最後の時間は、最初のラウンドでした。
入力形式
最初の行、二つの整数：M、N
例えばそれは被爆（1,3）から発現される13710としてX1、Y1、X2、Y2、左上と右下の矩形の座標を爆撃座標（以下M行は、各行4つの整数長方形の（7,10））へ。
次に、2つの整数の次Nライン、臨界点のグラフ。
出力フォーマット
N行の合計
それは爆撃数回を表す2つの整数、最後の時間間隔の後、YESであれば、爆撃かどうかを示すYESまたはNOに各行の最初の文字は、最初のラウンドでした。
サンプル入力と出力
入力＃1
1 1 1 1 10 10 11 11
出力＃1
NO
説明/ヒント
1 <= N、M <= 2000
1 <= X1、Y1、X2、Y2 <= maxlongint
1つの#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 INT （）主 4 { 5 長い 長いTOT、ANS、N、M。 6 CIN >> M >> N。 7 長い 長い [N + 1 ]、B [N + 1 ]、X [N + 1 ]、Y [N + 1 ]、I、J。 8 のための（int型のk = 1 ; K <= M; ++ k個） 9 >> >> B [k]を[k]をCINをX [K] >> Y [k]は、 10 のために（INT O = 1; 0 <= N; O ++ ） 11 {CIN >> I >> J。 12 のための（int型のk = 1 <; kは++ = M k個） 13 であれば（= [K] && iが<= xを[K] && J> = B [K] && J <= I> Y [K]） 14 { 15 TOT ++ ; 16の ANS = K。 17 } 18 であれば（TOTの== 0）COUT << " NO " << ENDL。 19 他の裁判所未満<< " YES " << " " << ANS << てendl; 20 TOT = 0 。 21 } 22 }