Counting rectangles in a grid

Правка en1, от bersub, 2018-05-18 23:25:15

Hi!

There's a problem I'd appreciate some help with (maybe hints or a sketch of solution...)

You have an n \times n grid, with n \le 450. Every element of the grid is either '.' or '#'.

A rectangle is a rectangle

Теги geometry, #dynamic-programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский bersub 2018-05-19 00:11:14 71 (published)
en3 Английский bersub 2018-05-19 00:10:29 2 (saved to drafts)
en2 Английский bersub 2018-05-18 23:30:26 502 (published)
en1 Английский bersub 2018-05-18 23:25:15 255 Initial revision (saved to drafts)