533 孤独像素 II

给定一个包含黑白像素的图像和正整数N,找出同时满足特定行和列黑色像素计数规则的黑色像素数量。例如,当N=3时,图像中满足条件的黑色像素为6个。问题要求行和列都恰好有N个黑色像素,并且列中所有黑色像素所在的行必须和给定的行相同。
摘要由CSDN通过智能技术生成

题目描述:
给定一幅由黑色像素和白色像素组成的图像, 与一个正整数N, 找到位于某行 R 和某列 C 中且符合下列规则的黑色像素的数量:
行R 和列C都恰好包括N个黑色像素。
列C中所有黑色像素所在的行必须和行R完全相同。
图像由一个由‘B’和‘W’组成二维字符数组表示, ‘B’和‘W’分别代表黑色像素和白色像素。

示例:
输入:
[[‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
[‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
[‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
[‘W’, ‘W’, ‘B’, ‘W’, ‘B’, ‘W’]]
N = 3
输出: 6
解析: 所有粗体的’B’都是我们所求的像素(第1列和第3列的所有’B’).
0 1 2 3 4 5 列号
0 [[‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
1 [‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
2 [‘W’, ‘B’, ‘W’, ‘B’, ‘B’, ‘W’],
3 [‘W’, ‘W’, ‘B’, ‘W’, ‘B’, ‘W’]]
行号
以R = 0行和C = 1列的’B’为例:
规则 1,R = 0行和C = 1列都恰好有N = 3个黑色像素.
规则 2,在C = 1列的黑色像素分别位于0,1和2行。它们都和R = 0行完全相同。

注意:
输入二维数组行和列的范围是 [1,200]。

方法1:
主要思路:
(1)在孤独像素1的基础上,再进一步进行判断第二个条件;

class Solution {
   
public:
    int findBlackPixel(vector<vector<char>>& picture, int N) {
   
        vector<int> rows(picture.size(),0);
        vector
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值