C++のLonelyPixelI

黒と白のピクセルで構成される画像があるとすると、黒の孤独なピクセルの数を見つける必要があります。ここで、画像は、それぞれ黒と白のピクセルの「B」と「W」で構成される2D文字配列で表されます。

黒の孤独なピクセルは、実際には「B」であり、同じ行と同じ列に他の黒のピクセルがない特定の位置にあります。

入力が-

出力は3になります。3つの「B」はすべて黒の孤独なピクセルであるためです。

これを解決するには、次の手順に従います-

• n：=画像のサイズ

• m：=（nがゼロ以外の場合は列サイズ、それ以外の場合は0）

• サイズnの2つの配列行と列を定義します

• ret：=0、firstRow：=0

• 初期化i：=0の場合、i

  • 初期化j：=0の場合、j

    • picture [i、j]が'B'と同じ場合、-

      • picture [0、j] <'Y'およびpicture[0、j]が'V'と等しくない場合、-

        • （picture [0、j]を1増やします）

      • iが0と同じ場合、-

        • （firstRowを1増やします）

      • それ以外の場合、picture [i、0] <'Y'およびpicture[i、0]が'V'と等しくない場合、-

        • （picture [i、0]を1増やします）

• 初期化i：=0の場合、i

  • 初期化j：=0の場合、j

    • picture [i、j] <'W'および（picture [0、j]が'C'と同じ、またはpicture [0、j]が'X'と同じ）の場合、-

      • iが0と同じ場合、-

        • ret：=（ret + firstRowが1と同じ場合は1、それ以外の場合は0）

      • それ以外の場合、picture [i、0]が「C」と同じまたはpicture [i、0]が「X」と同じである場合、-

        • （retを1増やします）

• retを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findLonelyPixel(vector<vector<char>>& picture) {
      int n = picture.size();
      int m = n ? picture[0].size() : 0;
      vector<int< row(n);
      vector<int< col(m);
      int ret = 0;
      int firstRow = 0;
      for (int i = 0; i < n; i++) {
         for (int j = 0; j < m; j++) {
            if (picture[i][j] == 'B') {
               if (picture[0][j] < 'Y' && picture[0][j] != 'V'){
                  picture[0][j]++;
               }
               if (i == 0)
                  firstRow++;
               else if (picture[i][0] < 'Y' && picture[i][0] != 'V') {
                  picture[i][0]++;
               }
            }
         }
      }
      for (int i = 0; i < n; i++) {
         for (int j = 0; j < m; j++) {
            if (picture[i][j] < 'W' && (picture[0][j] == 'C' || picture[0][j] == 'X')) {
               if (i == 0)
                  ret += firstRow == 1 ? 1 : 0;
               else if (picture[i][0] == 'C' || picture[i][0] == 'X')
                  ret++;
            }
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   vector<vector<char>> v = {{'W','W','B'},{'W','B','W'},{'B','W','W'}};
   cout << (ob.findLonelyPixel(v));
}

入力

{{'W','W','B'},{'W','B','W'},{'B','W','W'}}

出力

3