国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Maximal Rectangle

2019-11-08 19:45:05
字體:
來源:轉載
供稿:網友

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.

int fun(vector<vector<char> > &matrix){	int m = matrix.size();	int n = matrix[0].size();	vector<vector<int> > width(m, vector<int>(n));	if (matrix[0][0] == '1')	{		width[0][0] = 1;	}	else	{		width[0][0] = 0;	}	for (int i = 1; i < n; i++)	{		if (matrix[0][i] == '0')		{			width[0][i] = 0;		}		else		{			width[0][i] = 1 + width[0][i-1];		}	}	for (int i = 1; i < m; i++)	{		if (matrix[i][0] == '0')		{			width[i][0] = 0;		}		else		{			width[i][0] = 1;		}	}	for (int i = 1; i < m; i++)	{		for (int j = 1; j < n; j++)		{			if (matrix[i][j] == '0')			{				width[i][j] = 0;			}			else			{				width[i][j] = 1 + width[i][j-1];			}		}	}	int result = 0;	for (int i = 0; i < m; i++)	{		for (int j = 0; j < n; j++)		{			int cur = width[i][j];			int curWidth = width[i][j];			for (int k = i-1; k >= 0; k--)			{				int curHeight = i - k + 1;				curWidth = min(curWidth, width[k][j]);				int temp = curHeight * curWidth;				if (temp > cur)				{					cur = temp;				}			}			if (cur > result)			{				result = cur;			}		}	}	return result;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 上犹县| 灌阳县| 吴川市| 东莞市| 湘潭县| 大方县| 霍林郭勒市| 彰武县| 潍坊市| 北京市| 平湖市| 康定县| 泽普县| 南江县| 大丰市| 朝阳市| 兰州市| 舟山市| 青河县| 沙坪坝区| 平定县| 罗平县| 柳林县| 得荣县| 资阳市| 罗江县| 建水县| 崇州市| 新郑市| 吉安市| 锡林郭勒盟| 日喀则市| 临漳县| 曲阳县| 崇州市| 江阴市| 夏邑县| 平安县| 石屏县| 黎平县| 秀山|