2020-01-11(ccf 201409-2 畫(huà)圖)

|

問(wèn)題描述

在一個(gè)定義了直角坐標(biāo)系的紙上,畫(huà)一個(gè)(x1,y1)到(x2,y2)的矩形指將橫坐標(biāo)范圍從x1到x2炭晒,縱坐標(biāo)范圍從y1到y(tǒng)2之間的區(qū)域涂上顏色但荤。
  下圖給出了一個(gè)畫(huà)了兩個(gè)矩形的例子啥箭。第一個(gè)矩形是(1,1) 到(4, 4),用綠色和紫色表示谊囚。第二個(gè)矩形是(2, 3)到(6, 5),用藍(lán)色和紫色表示揉稚。圖中秒啦,一共有15個(gè)單位的面積被涂上顏色,其中紫色部分被涂了兩次搀玖,但在計(jì)算面積時(shí)只計(jì)算一次余境。在實(shí)際的涂色過(guò)程中,所有的矩形都涂成統(tǒng)一的顏色灌诅,圖中顯示不同顏色僅為說(shuō)明方便芳来。
[圖片上傳失敗...(image-9d2e1f-1578836294336)]

給出所有要畫(huà)的矩形,請(qǐng)問(wèn)總共有多少個(gè)單位的面積被涂上顏色猜拾。

輸入格式

輸入的第一行包含一個(gè)整數(shù)n即舌,表示要畫(huà)的矩形的個(gè)數(shù)。
  接下來(lái)n行挎袜,每行4個(gè)非負(fù)整數(shù)顽聂,分別表示要畫(huà)的矩形的左下角的橫坐標(biāo)與縱坐標(biāo),以及右上角的橫坐標(biāo)與縱坐標(biāo)盯仪。

輸出格式

輸出一個(gè)整數(shù)紊搪,表示有多少個(gè)單位的面積被涂上顏色。

樣例輸入

2
1 1 4 4
2 3 6 5

樣例輸出

15

評(píng)測(cè)用例規(guī)模與約定

1<=n<=100全景,0<=橫坐標(biāo)耀石、縱坐標(biāo)<=100。

|

#include <iostream>
#include <cstring>
 using namespace std;
 int main()
 {
    int a[100][100];
    memset(a, 0 , sizeof(a));
    int n;
    cin>>n;
    int x1,y1, x2,y2;
    for(int i=0; i<n; i++)
    {
        cin>>x1>>y1>>x2>>y2;
        for(int j=x1; j<x2; j++)
          for(int k=y1; k<y2; k++)
              a[j][k] = 1;
     }
     int count = 0;
     for(int i=0; i<100; i++)
       {
          for(int j=0; j<100; j++)
             {
                if(a[i][j] == 1) count++;
             }
       }
       cout<<count;
  } 

個(gè)人心得:本來(lái)一開(kāi)始想用矩形面積的加減法的爸黄,但是后來(lái)發(fā)現(xiàn)不管怎么樣都得不到想要的滞伟,總是要么就多加了,要么就少加了炕贵,所以上網(wǎng)搜索了一下梆奈,發(fā)現(xiàn)暴力求解,\color{red}{以后看到數(shù)目不大先考慮暴力}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末称开,一起剝皮案震驚了整個(gè)濱河市亩钟,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖径荔,帶你破解...
    沈念sama閱讀 223,002評(píng)論 6 519
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件督禽,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡总处,警方通過(guò)查閱死者的電腦和手機(jī)狈惫,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,357評(píng)論 3 400
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)鹦马,“玉大人胧谈,你說(shuō)我怎么就攤上這事≥┢担” “怎么了菱肖?”我有些...
    開(kāi)封第一講書(shū)人閱讀 169,787評(píng)論 0 365
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)旭从。 經(jīng)常有香客問(wèn)我稳强,道長(zhǎng),這世上最難降的妖魔是什么和悦? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 60,237評(píng)論 1 300
  • 正文 為了忘掉前任退疫,我火速辦了婚禮,結(jié)果婚禮上鸽素,老公的妹妹穿的比我還像新娘褒繁。我一直安慰自己,他們只是感情好馍忽,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,237評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布棒坏。 她就那樣靜靜地躺著,像睡著了一般遭笋。 火紅的嫁衣襯著肌膚如雪坝冕。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 52,821評(píng)論 1 314
  • 那天坐梯,我揣著相機(jī)與錄音徽诲,去河邊找鬼刹帕。 笑死吵血,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的偷溺。 我是一名探鬼主播蹋辅,決...
    沈念sama閱讀 41,236評(píng)論 3 424
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼挫掏!你這毒婦竟也來(lái)了侦另?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 40,196評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎褒傅,沒(méi)想到半個(gè)月后弃锐,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,716評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡殿托,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,794評(píng)論 3 343
  • 正文 我和宋清朗相戀三年霹菊,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片支竹。...
    茶點(diǎn)故事閱讀 40,928評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡旋廷,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出礼搁,到底是詐尸還是另有隱情饶碘,我是刑警寧澤,帶...
    沈念sama閱讀 36,583評(píng)論 5 351
  • 正文 年R本政府宣布馒吴,位于F島的核電站扎运,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏饮戳。R本人自食惡果不足惜绪囱,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,264評(píng)論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望莹捡。 院中可真熱鬧鬼吵,春花似錦、人聲如沸篮赢。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,755評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)启泣。三九已至涣脚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間寥茫,已是汗流浹背遣蚀。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,869評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留纱耻,地道東北人芭梯。 一個(gè)月前我還...
    沈念sama閱讀 49,378評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像弄喘,于是被迫代替她去往敵國(guó)和親玖喘。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,937評(píng)論 2 361