矩形塗色問題

問題描述

在乙個定義了直角座標系的紙上，畫乙個(x1,y1)到(x2,y2)的矩形指

將橫座標範圍從 x1 到 x2，縱座標範圍從 y1 到 y2 之間的區域塗上顏色。

下圖給出了乙個畫了兩個矩形的例子。第乙個矩形是(1,1) 到(4, 4)，

用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5)，用藍色和紫色表示。

圖中，一共有 15 個單位的面積被塗上顏色，其中紫色部分被塗了兩次，但

在計算面積時只計算一次。在實際的塗色過程中，所有的矩形都塗成統一

的顏色，圖中顯示不同顏色僅為說明方便。

給出所有要畫的矩形，請問總共有多少個單位的面積被塗上顏色。

輸入格式

輸入的第一行包含乙個整數 n，表示要畫的矩形的個數。

接下來 n 行，每行 4 個非負整數，分別表示要畫的矩形的左下角的橫

座標與縱座標，以及右上角的橫座標與縱座標。

輸出格式

輸出乙個整數，表示有多少個單位的面積被塗上顏色。

樣例輸入

21 1 4 4

2 3 6 5

樣例輸出

15計算出矩形中最大的x，y，使用標記陣列flag，被塗色後標記為1

/*

問題描述 
在乙個定義了直角座標系的紙上，畫乙個(x1,y1)到(x2,y2)的矩形指
將橫座標範圍從 x1 到 x2，縱座標範圍從 y1 到 y2 之間的區域塗上顏色。
下圖給出了乙個畫了兩個矩形的例子。第乙個矩形是(1,1) 到(4, 4)，
用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5)，用藍色和紫色表示。
圖中，一共有 15 個單位的面積被塗上顏色，其中紫色部分被塗了兩次，但
在計算面積時只計算一次。在實際的塗色過程中，所有的矩形都塗成統一
的顏色，圖中顯示不同顏色僅為說明方便。
給出所有要畫的矩形，請問總共有多少個單位的面積被塗上顏色。
輸入格式 
輸入的第一行包含乙個整數 n，表示要畫的矩形的個數。
接下來 n 行，每行 4 個非負整數，分別表示要畫的矩形的左下角的橫
座標與縱座標，以及右上角的橫座標與縱座標。
輸出格式 
輸出乙個整數，表示有多少個單位的面積被塗上顏色。
樣例輸入 
21 1 4 4
2 3 6 5
樣例輸出 
15*/
#include
#include
typedef
struct noderectangle;
intmain
(void
)for
(i=0
;i(array[i]
.y2>ymax)
}//計算面積
int flag[xmax+1]
[ymax+1]
;//對塗色進行表示(因為陣列下標從0開始 所以加1) 
for(i=
0;i<=xmax;i++)}
for(i=
0;i}}
printf
("%d"
,count)
;return0;
}

poj 1691 dfs 矩形塗色

題意 有乙個矩形框由n個小的矩形組成，現在要把每個矩形塗上一種給定的顏色c 可相同可不同，如下圖 塗每個小矩陣有乙個條件，就是位於它上面，並且與它連線的小矩形必須先塗好。當然滿足條件的同一種顏色可以一起塗，問最少需要多少把刷子 每把刷子一種顏色，如果刷子拿起來多次，那麼這些都要加上 原題上有圖 思路...

扇形塗色問題

題目描述 將乙個圓形等分成n個小扇形,將這些扇形標記為1,2,3,n。現在使用m種顏色對每個扇形進行塗色，每個扇形塗一種顏色，且相鄰的扇形顏色不同。求 有多少種塗色方法。分析設a n 為符合要求的第n個扇形的塗色方法。對扇形1有m種塗色方法，扇形2有m 1種塗色方法，扇形3也有m 1種塗色方法，扇形...

扇形塗色問題

問題定義 乙個圓劃分為n個扇形，現用m種顏色對其上色，要求相鄰兩塊扇形的顏色不能相同，問有多少種上色方案？其中n 1,m 3 注意 不考慮對稱性，例如 乙個圓劃分為2個扇形，用3種顏色上色方案有 黑紅，黑白，白紅，白黑，紅白，紅黑 6種，相當於每個扇形都有編號，是不一樣的。解題思路 採用數學歸納的思...