49 lines
1.1 KiB
Markdown
49 lines
1.1 KiB
Markdown
|
# Swimming Pool
|
||
|
|
|
||
|
|
Suppose a swimming pool blueprint can be represented as a 2D array, where **1**s represent the pool and **0**s represent the rest of the backyard.
|
||
|
|
|
||
|
|
```text
|
||
|
|
[[0, 0, 0, 0, 0, 0, 0, 0],
|
||
|
|
[0, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 1, 1, 0, 0, 0, 0, 0],
|
||
|
|
[0, 0, 0, 0, 0, 0, 0, 0]]
|
||
|
|
// Legitimate
|
||
|
|
```
|
||
|
|
|
||
|
|
Suppose a pool is considered legitimate if it does not touch any of the four borders in this 2D array.
|
||
|
|
|
||
|
|
```text
|
||
|
|
[[1, 1, 0, 0, 0, 0, 0, 0],
|
||
|
|
[1, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 0, 0, 0, 0, 0, 0, 0]]
|
||
|
|
// Illegitimate!
|
||
|
|
// The 1s are touching both the left "fence" and the upper "fence".
|
||
|
|
```
|
||
|
|
|
||
|
|
Create a function that returns true if the pool plan is legitimate, and false otherwise.
|
||
|
|
|
||
|
|
## Examples
|
||
|
|
```text
|
||
|
|
isLegitimate([
|
||
|
|
[0, 0, 0, 0, 0, 0, 0, 0],
|
||
|
|
[0, 0, 1, 1, 1, 0, 0, 0],
|
||
|
|
[0, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 0, 0, 0, 0, 0, 0, 0]
|
||
|
|
]) ➞ true
|
||
|
|
|
||
|
|
isLegitimate([
|
||
|
|
[0, 0, 0, 0, 0, 0, 0, 0],
|
||
|
|
[0, 0, 1, 1, 1, 0, 0, 0],
|
||
|
|
[0, 1, 1, 1, 1, 1, 0, 0],
|
||
|
|
[0, 0, 1, 1, 1, 0, 0, 0]
|
||
|
|
]) ➞ false
|
||
|
|
|
||
|
|
isLegitimate([
|
||
|
|
[0, 0, 0, 0, 0],
|
||
|
|
[0, 1, 1, 1, 0],
|
||
|
|
[0, 1, 1, 1, 0],
|
||
|
|
[0, 0, 0, 0, 0]
|
||
|
|
]) ➞ true
|
||
|
|
```
|