Project Euler Forum

Problem 701 (View Problem)

"Consider the maximum area of connected cells."

Nowhere is "maximum area" defined.

Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)

"Consider the maximum area of connected cells."

Nowhere is "maximum area" defined.

It's just the literal meaning. The largest possible area of a connected set of (black) cells.

jaap wrote: Sun Feb 09, 2020 7:52 pm

Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)

"Consider the maximum area of connected cells."

Nowhere is "maximum area" defined.

It's just the literal meaning. The largest possible area of a connected set of (black) cells.

Wouldn't the largest possible area be W x H, i.e. the given square with every square a black square?

Junglemath wrote: Mon Feb 10, 2020 2:57 am

jaap wrote: Sun Feb 09, 2020 7:52 pm

Junglemath wrote: Sun Feb 09, 2020 6:36 pm Problem 701 (View Problem)

"Consider the maximum area of connected cells."

Nowhere is "maximum area" defined.

It's just the literal meaning. The largest possible area of a connected set of (black) cells.

Wouldn't the largest possible area be W x H, i.e. the given square with every square a black square?

That is one possibility, as shown at the bottom-right of the 2x2 example.
The question asks for the expected value, so you will have to consider all possibilities.