PACIFIC ATLANTIC WATER FLOW MEDIUM
problema
Uma ilha retangular é descrita por uma grade R × C de alturas. O oceano Pacífico encosta nas bordas
de cima e da esquerda; o Atlântico, nas bordas de baixo e da direita. Quando chove, a água de uma célula escorre
para um vizinho (cima, baixo, esquerda, direita) cuja altura seja menor ou igual, e de uma célula da borda cai
direto no oceano daquela borda.
Retorne todas as células [r, c] de onde a água consegue chegar aos dois oceanos.
Exemplo 1 ·
[[1,2,2],[3,5,1],[2,4,3]] → [[0,1],[0,2],[1,0],[1,1],[2,0],[2,1]]
O pico 5 no centro escorre para os dois lados. Já o canto (0,0), com altura 1, só cai no Pacífico: todos os vizinhos dele são mais altos.
Exemplo 2 ·
[[7]] → [[0,0]]
Uma célula só encosta nas quatro bordas ao mesmo tempo.
Restrições: 1 ≤ R, C ≤ 200 · 0 ≤ altura ≤ 10⁵