836. 矩形重疊

題目:矩形重疊

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 為左下角的坐標(biāo)赁炎,(x2, y2) 是右上角的坐標(biāo)盾鳞。

如果相交的面積為正,則稱兩矩形重疊拱燃。需要明確的是,只在角或邊接觸的兩個矩形不構(gòu)成重疊厨钻。

給出兩個矩形扼雏,判斷它們是否重疊并返回結(jié)果。

示例1:

輸入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
輸出:true

示例2:

輸入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]
輸出:false

思路

如果rec1rec2沒有重疊夯膀,那么只有四種情況诗充,rec1rec2的上下左右四個方向。

  • rec1[2] <= rec2[0] rec1rec2 的左邊
  • rec1[3] <= rec2[1] rec1rec2 的下面
  • rec1[0] >= rec2[2] rec1rec2 的右邊
  • rec1[1] >= rec2[3] rec1rec2 的上邊

實現(xiàn)

func isRectangleOverlap(rec1 []int, rec2 []int) bool {
    return !(rec1[2] <= rec2[0] || // left
        rec1[3] <= rec2[1] || // bottom
        rec1[0] >= rec2[2] || // right
        rec1[1] >= rec2[3]) // top
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末诱建,一起剝皮案震驚了整個濱河市蝴蜓,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌俺猿,老刑警劉巖茎匠,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異押袍,居然都是意外死亡诵冒,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進(jìn)店門谊惭,熙熙樓的掌柜王于貴愁眉苦臉地迎上來汽馋,“玉大人,你說我怎么就攤上這事圈盔”荆” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵驱敲,是天一觀的道長铁蹈。 經(jīng)常有香客問我,道長众眨,這世上最難降的妖魔是什么握牧? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮娩梨,結(jié)果婚禮上我碟,老公的妹妹穿的比我還像新娘。我一直安慰自己姚建,他們只是感情好矫俺,可當(dāng)我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著掸冤,像睡著了一般厘托。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上稿湿,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天铅匹,我揣著相機與錄音,去河邊找鬼饺藤。 笑死包斑,一個胖子當(dāng)著我的面吹牛流礁,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播罗丰,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼神帅,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了萌抵?” 一聲冷哼從身側(cè)響起找御,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎绍填,沒想到半個月后霎桅,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡讨永,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年滔驶,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片卿闹。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡瓜浸,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出比原,到底是詐尸還是另有隱情插佛,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布量窘,位于F島的核電站雇寇,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏蚌铜。R本人自食惡果不足惜锨侯,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望冬殃。 院中可真熱鬧囚痴,春花似錦、人聲如沸审葬。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽涣觉。三九已至痴荐,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間官册,已是汗流浹背生兆。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留膝宁,地道東北人鸦难。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓根吁,卻偏偏與公主長得像,于是被迫代替她去往敵國和親合蔽。 傳聞我的和親對象是個殘疾皇子击敌,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 矩形重疊 題目 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 為左下角的坐標(biāo)辈末,...
    飲酒醉回憶閱讀 94評論 0 1
  • 矩形重疊 題目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示愚争,其中 (x1, y1) 為左下角的坐...
    阿星啊阿星閱讀 273評論 0 0
  • 題目鏈接難度:簡單 類型: 矩形以列表 [x1, y1, x2, y2] 的形式表示映皆,其中 (x...
    wzNote閱讀 666評論 0 2
  • 題目描述 矩形以列表 [x1, y1, x2, y2] 的形式表示挤聘,其中 (x1, y1) 為左下角的坐標(biāo),(x2...
    1只特立獨行的豬閱讀 80評論 0 0
  • 解題思路 解法一:逆向思維 直接證明兩個矩形相交的情況會有很多種捅彻,所以可以逆向考慮兩個矩形不相交的情形组去。不妨假設(shè)固...
    等不了天明等時光閱讀 336評論 0 0