leetcode 419 甲板上的战舰

很有趣的一道题，话说甲板上为什么还有战舰啊，真就船娘呗

代码如下：

int countBattleships(vector<vector<char> >& board)
{
    int ret = 0;
    // 只有左上角的可以是
    for (int i = 0; i < board.size (); i++) {
        for (int j = 0; j < board[0].size (); j++) {
            if (board[i][j] == 'X' && (i <= 0 || board[i - 1][j] == '.') && (j <= 0 || board[i][j - 1] == '.'))
                ret++;
        }
    }
    return ret;
}

只需要统计最左上角的战舰就是全部的战舰数量。