C++のボードの戦艦

2Dボードがあるとすると、その中に戦艦がいくつあるかを数える必要があります。戦艦は記号「X」で表され、空のスロットは「。」で表されます。これらのルールを想定することができます-

• 戦艦または空のスロットのみで構成された有効なボードを受け取ります。

• 戦艦は水平または垂直にのみ配置できます。つまり、1xN（1行、N列）またはNx1（N行、1列）の形状でのみ作成できます。ここで、Nは任意のサイズにすることができます。

• 少なくとも1つの水平または垂直セルが2隻の戦艦を分離します。隣接する戦艦はありません。

したがって、ボードが次のような場合：

戦艦が2隻あるため、出力は2になります。

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

• ans：=0、n：=行数およびm：=列数

• i番目の行

  • j番目の列の場合

    • board [i、j]がドットの場合、次の反復に進みます

    • i> 0で、board [i – 1、j] =‘X’の場合、次の反復に進みます

    • j>0かつboard[i、j --1] =‘X’の場合、次の反復に進みます

    • ansを1増やします

• ansを返す

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

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int countBattleships(vector<vector<char>>& board) {
      int ans = 0;
      int n = board.size();
      int m = board[0].size();
      for(int i = 0; i < n; i++){
         for(int j = 0; j < m; j++){
            if(board[i][j] == '.')continue;
            if(i > 0 && board[i - 1][j] == 'X')continue;
            if(j > 0 && board[i][j - 1] == 'X')continue;
            ans++;
         }
      }
      return ans;
   }
};
main(){
   vector<vector<char>> v = {{'X','.','.','X'},{'.','.','.','X'},{'.','.','.','X'}};
   Solution ob;
   cout << (ob.countBattleships(v));
}

入力

[["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]

出力

2