LeetCode:999. 车的可用捕获量
生活随笔
收集整理的這篇文章主要介紹了
LeetCode:999. 车的可用捕获量
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
999. 車的可用捕獲量
- 題目:
- 解題思路:
- 源碼:
- 踩坑點:
題目:
解題思路:
其實很簡單,先找到車的位置,在掃描車所在的行和列判斷即可
源碼:
int numRookCaptures(char** board, int boardSize, int* boardColSize){int i,j;int h,l;int count = 0;for(i=0;i<boardSize;i++){for(j=0;j<*boardColSize;j++){if(board[i][j] == 'R'){h = i;l = j;break;}} }for(j=l-1;j>=0;j--){if(board[h][j] == 'B')break;if(board[h][j] == 'p'){count ++;break;}}for(j=l+1;j<*boardColSize;j++){if(board[h][j] == 'B')break;if(board[h][j] == 'p'){count ++;break;}}for(i=h-1;i>=0;i--){if(board[i][l] == 'B')break;if(board[i][l] == 'p'){count ++;break;}}for(i=h+1;i<boardSize;i++){if(board[i][l] == 'B')break;if(board[i][l] == 'p'){count ++;break;}}return count; }踩坑點:
純屬強迫癥作祟,嘿嘿!!!
總結
以上是生活随笔為你收集整理的LeetCode:999. 车的可用捕获量的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JUnit中@Test的运行顺序
- 下一篇: NServiceBus教程-消息传递与处