깊이 / 넓이 우선 검색 LeetCode 542 01 매트릭스
01 Matrix
0 1 ， 0 。 구체 적 인 제목 정보:https://leetcode.com/problems/01-matrix/description/ class Solution {
public:
vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) {
//res
vectorint , int>> res = {{0, -1}, {0, 1}, {1, 0}, {-1, 0}};
queueint , int>> q;
for (int i = 0; i < matrix.size(); i++) {
for (int j = 0; j < matrix[0].size(); j++) {
if (matrix[i][j] == 0) q.push({i, j});
else matrix[i][j] = INT_MAX;
}
}
while(!q.empty()) {
pair<int, int> t = q.front();
q.pop();
for (int i = 0; i < res.size(); i++) {
int x = t.first+res[i].first;
int y = t.second+res[i].second;
if (x < 0 || x >= matrix.size() || y < 0 || y >= matrix[0].size() ||matrix[x][y]<=matrix[t.first][t.second]) continue;
matrix[x][y] = matrix[t.first][t.second]+1;
q.push({x, y});
}
}
return matrix;
}
};이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
자습 환경으로 Raspberry Pi평상시, 하지 않는 프로그래머로서 어딘가의 회사에 상주해 개발 작업에 근무하고 있습니다. 현재 있는 회사에서는, 인터넷에의 액세스는 가능합니다만, 볼 수 없는 웹사이트, 웹 서비스도 터무니없는 환경입니다. 평일에는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
