## Leetcode 695. Maximum area of the island

subject
Give you a binary matrix grid of size m x n.
An island is a combination of some adjacent 1s (representing land). The "adjacent" here requires that two 1s must be adjacent in four horizontal or vertical directions. You can assume that the four edges of the grid are surrounded by 0 (representing water).
The area of an island ...

Posted on *Wed, 13 Oct 2021 13:19:31 -0400* by **$0.05$**

## Leetcode547. Number of provinces (medium)

subject
Problem solution
n cities and the connection relationship between them can be regarded as a graph. The city is the node in the graph, and the connection relationship is the edge in the graph. The given matrix isConnected is the adjacency matrix of the graph, and the province is the connected component in the graph. Calculating the ...

Posted on *Sat, 09 Oct 2021 00:46:33 -0400* by **DESIGNGRAPHY**

## [luogu U137467] flying chess (dfs) (search pruning)

Flight chess
Title Link: luogu U137467
General idea of the topic
Give you an n*m grid, and then there are some numbers with 1~k on it. Then you have to fill the grid with a number of 1~k, and ask how many filling schemes you have. No path from top left to bottom right passes through the same number. Then define that these paths can only go t ...

Posted on *Wed, 29 Sep 2021 15:19:37 -0400* by **scooter41**