羅区P1830爆撃III

 

トピックの背景

XはN * M、境界の各辺を持つ矩形の爆撃が平行である各時間の都市の爆撃の大きさでした。

タイトル説明

爆撃の後、Yは、指揮官が知りたかったキーポイントは、彼らがもしあれば、数回爆撃された、爆撃にさらされていないがあり、最後の時間は、最初のラウンドでした。

入力形式

最初の行は、4つの整数:N、M、X、Y。

X1、Y1、X2、Y2、被爆矩形が左上座標を示し、例えば、それが被爆から発現され13710として右下の座標((1,3):4つの整数の次のx行長方形の(7,10))へ。

次に、2つの整数のYライン、臨界点のグラフ。

出力フォーマット

総行Y、

それがYである場合に爆撃の数倍を表す2つの整数のためのスペースと最後の時間が第1ラウンド後、各行の最初の文字は、爆撃かどうかを示す、YまたはNです。

サンプル入力と出力

入力#1
10 10 2 3 
1 1 5 5 
5 5 10 10 
3 2 
5 
7 1
出力#1
Y 1月1日
と2月2日
N

説明/ヒント

データは弱いです!直接シミュレーション!

1 <= N、M <= 100

1つの#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  INT メイン()
 4  {
 5      INT X、Y、N、M、Q、W、X 1 [ 101 ]、Y1の[ 101 ]、X2 [ 101 ]、Y2の[ 101 ]。
6      CIN >> N >> M >> Q >> W。
7      のためにint型 I = 1 ; I <= Q; iは++ 8      {
 9          CIN >> X1 [i]は>> Y1 [I] >> X2 [I] >> のY2 [I]。
10      }
 11      INT S = 0、L = 0、K =0 ;
12      のためにint型 i = 1 ; iが= W <; Iは++ 13      {
 14          のS = 0 15          L = 0 16          K = 0 17          CIN >> X >> Y。
18          のためにINT J = 1 ; J <= Q; J ++ 19          {
 20              であれば(xは> = X1 [J] && X <= X 2 [J] && Y> = Y1 [J] && Y <= Y2 [J] && S = = 0 21              {
 22                  COUT << "" ;
 23                  S = 1 ;
 24              }
 25              場合(X> = X1 [J] && X <= X 2 [J] && Y> = Y1 [J] && Y <= Y2 [J])
 26              {
 27                  K ++ ;
 28                  L = J ;
 29              }
 30          }
 31          であれば(S == 1)COUT << K << '  ' << L << ENDL;
 32           COUT << " N " << ENDL。
33      }
 34      リターン 0;
35 }

おすすめ

転載: www.cnblogs.com/anbujingying/p/11317660.html