Package g1901_2000.s1958_check_if_move_is_legal

Class Solution

java.lang.Object

g1901_2000.s1958_check_if_move_is_legal.Solution

public class Solution
extends Object

1958 - Check if Move is Legal\. Medium You are given a **0-indexed** `8 x 8` grid `board`, where `board[r][c]` represents the cell `(r, c)` on a game board. On the board, free cells are represented by `'.'`, white cells are represented by `'W'`, and black cells are represented by `'B'`. Each move in this game consists of choosing a free cell and changing it to the color you are playing as (either white or black). However, a move is only **legal** if, after changing it, the cell becomes the **endpoint of a good line** (horizontal, vertical, or diagonal). A **good line** is a line of **three or more cells (including the endpoints)** where the endpoints of the line are **one color** , and the remaining cells in the middle are the **opposite color** (no cells in the line are free). You can find examples for good lines in the figure below:  Given two integers `rMove` and `cMove` and a character `color` representing the color you are playing as (white or black), return `true` _if changing cell_ `(rMove, cMove)` _to color_ `color` _is a **legal** move, or_ `false` _if it is not legal_. **Example 1:**  **Input:** board = [ [".",".",".","B",".",".",".","."], [".",".",".","W",".",".",".","."], [".",".",".","W",".",".",".","."], [".",".",".","W",".",".",".","."], ["W","B","B",".","W","W","W","B"], [".",".",".","B",".",".",".","."], [".",".",".","B",".",".",".","."], [".",".",".","W",".",".",".","."]], rMove = 4, cMove = 3, color = "B" **Output:** true **Explanation:** '.', 'W', and 'B' are represented by the colors blue, white, and black respectively, and cell (rMove, cMove) is marked with an 'X'. The two good lines with the chosen cell as an endpoint are annotated above with the red rectangles. **Example 2:**  **Input:** board = [ [".",".",".",".",".",".",".","."], [".","B",".",".","W",".",".","."], [".",".","W",".",".",".",".","."], [".",".",".","W","B",".",".","."], [".",".",".",".",".",".",".","."], [".",".",".",".","B","W",".","."], [".",".",".",".",".",".","W","."], [".",".",".",".",".",".",".","B"]], rMove = 4, cMove = 4, color = "W" **Output:** false **Explanation:** While there are good lines with the chosen cell as a middle cell, there are no good lines with the chosen cell as an endpoint. **Constraints:** * `board.length == board[r].length == 8` * `0 <= rMove, cMove < 8` * `board[rMove][cMove] == '.'` * `color` is either `'B'` or `'W'`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	checkMove(char[][] board, int rMove, int cMove, char color)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

checkMove

public boolean checkMove(char[][] board,
                         int rMove,
                         int cMove,
                         char color)