Leetcode-999 Available Captures for Rook(车的可用捕获量)

作者水平有限，所发仅为个人愚见，如有明显谬误，望斧正

这是一道随便搞搞就能过的模拟题，看到的时候我没有想太多，直接搜过去了——先找到白车位置，然后东南西北四个方向看一下离白车最近的是己方还是敌方棋子，己方棋子就跳出循环，敌方棋子让结果变量cnt自增1以后跳出循环。cnt只有可能是{0,1,2,3,4}中的一个数。之所以敢这么做的原因是board是一个标准的国际象棋board，长宽必定都是8，所以复杂度可以说是O(1)的，最坏的情况的搜索数必定小于4*8次。

#define pb push_back
#define maxSize 3939
#define _for(i,a,b) for(int i = (a);i < (b);i ++)

class Solution
{
    public:
        bool islimited(vector<vector<char>>& board,int x,int y)
        {
            if(x>=0&&x<8&&y>=0&&y<8&&board[x][y]!='B')
                return true;
            return false;
        }
        int numRookCaptures(vector<vector<char>>& board)
        {
            int x,y;
            _for(i,0,8)
                _for(j,0,8)
                    if(board[i][j]=='R')
                    {
                        x = i;
                        y = j;
                        break;
                    }
            
            int cnt = 0;
            for(int i = x-1;islimited(board,i,y);i --)
            {
                if(board[i][y]=='p')
                {
                    cnt ++;
                    break;
                }
            }
            
            for(int i = x+1;islimited(board,i,y);i ++)
            {
                if(board[i][y]=='p')
                {
                    cnt ++;
                    break;
                }
            }
            
            for(int i = y-1;islimited(board,x,i);i --)
            {
                if(board[x][i]=='p')
                {
                    cnt ++;
                    break;
                }
            }
            
            for(int i = y+1;islimited(board,x,i);i ++)
            {
                if(board[x][i]=='p')
                {
                    cnt ++;
                    break;
                }
            }
            return cnt;
        }
};

 执行用时:8ms