Last Updated: 8 Jan, 2022
Capture the Pawns
Easy
Asked in companies
Ninja is learning how to play chess. He is still a beginner, so his friend gave him a simple puzzle. The given situation of the chessboard has only one white Rook ‘R’, some white bishops ‘B’ and some black pawns ‘P’. The task is to find the number of pawns that can be captured by the Rook. Can you help Ninja to solve this problem?
You are given a list of 8 strings of size 8 characters each to describe the position of the pieces. Find the number of pawns that can be captured by the Rook
Input Format:
Each test case contains a list of 8 space-separated strings.
Output Format:
For each test case, print ‘an integer corresponding to the number of pawns that can be captured by the Rook.
Print the output of each test case in a separate line.
Note:
You do not need to print anything. It has already been taken care of. Just implement the given function.
Constraints:
Board[i][j] = {‘R’ , ‘B’, ‘P’, ‘ * ’ }.
Time limit: 1 sec
Approaches
In this approach, we will first iterate through the board and find the position of the white rook. After that, we will iterate left, right, up, and down and find if there exists a pawn or the path is blocked by the bishop. We will count the number of pawns under attack and return the answer.
Algorithm:
- For i in range 0 to 7:
- For j in range 0 to 7:
- If BOARD [i][j] is equal to ‘R’:
- Set R as i and C as j.
- Break.
- If BOARD [i][j] is equal to ‘R’:
- For j in range 0 to 7:
- Set ‘ANS’ as 0 to count the numbers of pawns under attack.
- Iterating in the downward direction.
- For i in range R+1 to 7:
- If BOARD[i][C] == ‘P’ :
- Found a Pawn.
- Set ‘ANS’ as ‘ANS’ + 1.
- Break.
- If BOARD[i][C] == ‘B’ :
- Bishop blocked the path.
- Break.
- If BOARD[i][C] == ‘P’ :
- Iterating in upward direction.
- For i in range R-1 to 0:
- If BOARD[i][C] == ‘P’ :
- Found a Pawn.
- Set ‘ANS’ as ‘ANS’ + 1.
- Break.
- If BOARD[i][C] == ‘B’ :
- Bishop blocked the path.
- Break.
- If BOARD[i][C] == ‘P’ :
- Iterating in right direction.
- For i in range C+1 to 7:
- If BOARD[R][i] == ‘P’ :
- Found a Pawn.
- Set ‘ANS’ as ‘ANS’ + 1.
- Break.
- If BOARD[R][i] == ‘B’ :
- Bishop blocked the path.
- Break.
- If BOARD[R][i] == ‘P’ :
- Iterating in left direction.
- For i in range C-1 to 0:
- If BOARD[R][i] == ‘P’ :
- Found a Pawn.
- Set ‘ANS’ as ‘ANS’ + 1.
- Break.
- If BOARD[R][i] == ‘B’ :
- Bishop blocked the path.
- Break.
- If BOARD[R][i] == ‘P’ :
- Return ‘ANS’.