タイトル
問題の説明
長方形の紙の上に定義された座標系と長方形に(X1、Y1)を描く(X2、Y2)が縦範囲Y1の領域からの塗装色とY2に、X1からX2に横範囲を指し。
次の図は、塗装2つの長方形の一例を示しています。最初は、(4,4)、緑色及び紫色で示さに矩形(1、1)です。第二の長方形は、青色及び紫色で示され、(6,5)から(3,2)です。図は、面積の15単位の合計部分を二回バイオレットで被覆されている色でコーティングされているが、面積の計算に一度だけ計算されます。実際の着色プロセスでは、全ての長方形は、均一な色、単に例示のための図面に示される異なる色を描いています。
四角形を描画するためにすべてを与える、私は地域の多くの全単位を色で塗装する方法を尋ねます。
次の図は、塗装2つの長方形の一例を示しています。最初は、(4,4)、緑色及び紫色で示さに矩形(1、1)です。第二の長方形は、青色及び紫色で示され、(6,5)から(3,2)です。図は、面積の15単位の合計部分を二回バイオレットで被覆されている色でコーティングされているが、面積の計算に一度だけ計算されます。実際の着色プロセスでは、全ての長方形は、均一な色、単に例示のための図面に示される異なる色を描いています。
四角形を描画するためにすべてを与える、私は地域の多くの全単位を色で塗装する方法を尋ねます。
入力形式
入力整数nの最初の行を含む、矩形の数が描画されます。
次のnラインは、各ライン4非負整数は、それぞれ、縦、横軸は、矩形の左下隅に描画される、および右上の横軸と縦軸を表します。
次のnラインは、各ライン4非負整数は、それぞれ、縦、横軸は、矩形の左下隅に描画される、および右上の横軸と縦軸を表します。
出力フォーマット
出力色でペイントされる領域の単位の数を表す整数。
サンプル入力
2
1 1 4 4
2 3 5 6
1 1 4 4
2 3 5 6
サンプル出力
15
評価尺度の例とで合意
1 <= N <= 100,0 <=横軸、縦<= 100。
考え
重要な問題は、この四角が私の考えは比較的簡単です表すか、2次元配列を作成することで、その後に「グリッドは、左下隅の座標」「座標のグリッド全体、」塗装ボックスセットを持っています。操作がペイントされていない場合、これは、単純なループ放置;セットで描かれていません。
また、それはあまりにも簡単ではないだろうと思っているだろう、それが起こっていた逃しただろう。それはまた、ああ少ない繰り返し領域を2つのボックスを調整するよりも、一瞬のために複雑な思考が必要です。このような色ダンは複雑で、より操作します。
そして、Dianshaケースを漏らすが、問題を提出しようとしても問題は認められなかったしませんいくつかのサンプル問題はない、思考を試してみてください。時には、まだ複雑すぎると考えることができない、達成しようとする考え方があり、もしそれがラッキーヒット。
問題の解決策
書式#include <iostreamの> 使用して 名前空間はstdを、 #define MAX 100個の INTのノード[MAX] [MAX]。 INT のmain(){ int型のn; scanf関数(" %のD "、&N) int型のカウント= 0 ; 一方、(N-- ){ int型、B、C、D。 scanf関数(" %D%D%D%D "、&、&B、&C&D)。 用(int型 ;私はCを<I ++はiは= {) のために(INT J = B; J <D; J ++ ){ もし(ノード[I] [J] == 0 ){ ノード[I] [J] = 1 。 カウント ++ ; } } } } のprintf(" %d個" 、カウント)。 リターン 0 ; }