leetcode419

该问题比较简单，由于相邻之间的舰队不会有重复，并且每个舰队只会在一行或一列。求舰队数目。

问题的关键在于不要重复计算舰队。可以有多种方法，本题采用统计X处，左和上是不是没有舰队的方式避免重复计算舰队。

class Solution {
public:
    int countBattleships(vector<vector<char>>& board) {
        int count=0;
        for(int i=0;i<board.size();i++)
        {
            for(int j=0;j<board[i].size();j++)
            {
                if(board[i][j]=='X')
                {
                    if(((i-1>=0&&board[i-1][j]=='.')||i-1<0)&&((j-1>=0&&board[i][j-1]=='.')||j-1<0))
                        count++;
                }
            }
        }
        return count;
    }
};