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

 1 #define pb push_back
 2 #define maxSize 3939
 3 #define _for(i,a,b) for(int i = (a);i < (b);i ++)
 4 
 5 class Solution
 6 {
 7     public:
 8         bool islimited(vector<vector<char>>& board,int x,int y)
 9         {
10             if(x>=0&&x<8&&y>=0&&y<8&&board[x][y]!=‘B‘)
11                 return true;
12             return false;
13         }
14         int numRookCaptures(vector<vector<char>>& board)
15         {
16             int x,y;
17             _for(i,0,8)
18                 _for(j,0,8)
19                     if(board[i][j]==‘R‘)
20                     {
21                         x = i;
22                         y = j;
23                         break;
24                     }
25             
26             int cnt = 0;
27             for(int i = x-1;islimited(board,i,y);i --)
28             {
29                 if(board[i][y]==‘p‘)
30                 {
31                     cnt ++;
32                     break;
33                 }
34             }
35             
36             for(int i = x+1;islimited(board,i,y);i ++)
37             {
38                 if(board[i][y]==‘p‘)
39                 {
40                     cnt ++;
41                     break;
42                 }
43             }
44             
45             for(int i = y-1;islimited(board,x,i);i --)
46             {
47                 if(board[x][i]==‘p‘)
48                 {
49                     cnt ++;
50                     break;
51                 }
52             }
53             
54             for(int i = y+1;islimited(board,x,i);i ++)
55             {
56                 if(board[x][i]==‘p‘)
57                 {
58                     cnt ++;
59                     break;
60                 }
61             }
62             return cnt;
63         }
64 };