给定一幅黑白像素组成的图像, 计算黑色孤独像素的数量。
图像由一个由‘B’和‘W’组成二维字符数组表示, ‘B’和‘W’分别代表黑色像素和白色像素。
黑色孤独像素指的是在同一行和同一列不存在其他黑色像素的黑色像素。
示例:
输入:
[['W', 'W', 'B'],
['W', 'B', 'W'],
['B', 'W', 'W']]
输出: 3
解析: 全部三个'B'都是黑色孤独像素。
注意:
输入二维数组行和列的范围是 [1,500]。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lonely-pixel-i 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
int findLonelyPixel(vector<vector<char>>& picture) {
int m = picture.size(), n = picture[0].size(), i, j;
vector<int> r(m,0), c(n,0);
//对每行,每列的黑色进行计数
for(i = 0; i < m; ++i)
for(j = 0; j < n; ++j)
if(picture[i][j]=='B')
r[i]++, c[j]++;
int lonely = 0;
for(i = 0; i < m; ++i)
for(j = 0; j < n; ++j)
if(picture[i][j]=='B' && r[i]==1 && c[j]==1)
lonely++;
return lonely;
}
};
72 ms 9.5 MB