两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2356 問題 Q: 信息學奧賽一本通T1445-平板涂色

時間限制: 1s 內(nèi)存限制: 128MB 提交: 38 解決: 23
題目描述

CE數(shù)碼公司開發(fā)了一種名為自動涂色機(APM)的產(chǎn)品。它能用預(yù)定的顏色給一塊由不同尺寸且互不覆蓋的矩形構(gòu)成的平板涂色。

為了涂色,APM需要使用一組刷子。每個刷子涂一種不同的顏色C。APM拿起一把有顏色C的刷子,并給所有顏色為C且符合下面限制的矩形涂色:

信息學奧賽一本通T1445-平板涂色

為了避免顏料滲漏使顏色混合,一個矩形只能在所有緊靠它上方的矩形涂色后,才能涂色。例如圖中矩形F必須在C和D涂色后才能涂色。注意,每一個矩形必須立刻涂滿,不能只涂一部分。

寫一個程序求一個使APM拿起刷子次數(shù)最少的涂色方案。注意,如果一把刷子被拿起超過一次,則每一次都必須記入總數(shù)中。

輸入

第一行為矩形的個數(shù)N。下面有N行描述了N個矩形。每個矩形有5個整數(shù)描述,左上角的y坐標和x坐標,右下角的y坐標和x坐標,以及預(yù)定顏色。

顏色號為1到20的整數(shù)。

平板的左上角坐標總是(0, 0)。

坐標的范圍是0..99。N小于16。

輸出
拿起刷子的最少次數(shù)。
樣例輸入
7 
0 0 2 2 1 
0 2 1 6 2 
2 0 4 2 1 
1 2 4 4 2 
1 4 3 6 1 
4 0 6 4 1 
3 4 6 6 2
樣例輸出
3
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈