Count no. of connected components in N * N matrix (N <= 1e9)

Правка en1, от Sammmmmmm, 2023-08-10 16:10:09

Given an N * N matrix consisting of k ones and the rest are 0s.Count the number of connected components that only contains zeros

N <= 1e9

K <= 1e5

Thanks!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Sammmmmmm 2023-08-10 16:12:13 10 Tiny change: 'ents that only contains zeros\n\n' -> 'ents that contains only zeros\n\n'
en1 Английский Sammmmmmm 2023-08-10 16:10:09 224 Initial revision (published)