找出最大的房子

2021-08-08 18:16:09 字數 594 閱讀 1924

//找出最大的房子

#include

#include

#include

using

namespace

std;

int r,c;//行列數

int rooms[60][60];//rooms[i][j]表示[i][j]地方對應的房屋數值

int color[60][60];//方塊是否染過顏色標記

int maxroomarea=0,roomnum=0;//最大房間面積,當前已經找的房間的數目

int roomarea; //正在探索的房間的面積

void dfs(int i,int j)

int main()

} //輸入房間情況

memset(color,0,sizeof(color));//將color全部初始為0//memset只可以設定-1和0//不如fill方便

//檢視[i][k]方塊是否被染色

for(int i=1;i<=r;i++)

}//每次遍歷都會使乙個房間的所有空間被填色

} cout

0; }

找出最大子陣列

求子陣列的最大和 題目 輸入乙個整形陣列,陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列,每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5,和最大的子陣列為3,10,4,7,2,因此輸出為該子陣列的和18。inc...

C 找出最大和

定義乙個字串常量,字串中只出現大小寫字母和整數,輸出字串中的出現最多的數字的和?例如 輸入 9fi3dj11p0jasf11j 輸出 22 因為字串 現最多的是兩次11 演示 第一種方式,常規做法 int getsum const char str,int len if sum if sum dat...

Opencv contours找出最大輪廓

在處理二值影象時,常用 cv2.findcontours 查詢輪廓,如下所示 find all cohntoursbinary 代表二值影象 之後可以用lambda 表示式對 contours 排序,如下所示 contours.sort key lambda c cv2.contourarea c ...