1. Tema
La figura representada por una matriz binaria, 0 representa un píxel blanco, un pixel negro representa.
China Unicom píxeles negros, que sólo es un área de color negro.
Horizontal y píxeles verticales están conectados, un píxel negro hasta el punto de coordenadas (x, y), devuelve todas las matrices incluyen píxeles negros en la superficie mínima .
样例 1:
输入：["0010","0110","0100"]，x=0，y=2
输出：6
解释：
矩阵左上角坐标是(0, 1), 右下角的坐标是(2, 2)
样例 2:
输入：["1110","1100","0000","0000"], x = 0, y = 1
输出：6
解释：
矩阵左上角坐标是(0, 0), 右下角坐标是(1, 2)
2. Resolución de Problemas
- Primero en amplitud buscar todos los puntos negros
- 4 límite de dirección de la coordenada de la grabación
class Solution {
public:
int minArea(vector<vector<char>> &image, int x, int y) {
if(image.empty() || image[0].empty())
return 0;
queue<vector<int>> q;
q.push({x,y});
image[x][y] = 'v';//标记走过了
int m = image.size(), n = image[0].size();
int l = x, r = x, u = y, b = y, i, j, k, i0, j0;
vector<vector<int>> dir = {{0,1},{0,-1},{1,0},{-1,0}};//方向
while(!q.empty())
{
i0 = q.front()[0];
j0 = q.front()[1];
q.pop();
for(k = 0; k < 4; ++k)
{
i = i0+dir[k][0];
j = j0+dir[k][1];
if(i>=0 && i < m && j >=0&& j < n && image[i][j] != '0' && image[i][j] != 'v')
{
q.push({i,j});
image[i][j]='v';
l = min(l,i);//记录极限位置
r = max(r,i);
u = min(u,j);
b = max(b,j);
}
}
}
return (r-l+1)*(b-u+1);//返回面积
}
};
100% de los datos de prueba por
el total de tiempo de 646 ms
su presentación venció presentación de 34.20%!
