## Problem 701

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one

Don't post any spoilers
Junglemath
Posts: 54
Joined: Fri Sep 20, 2019 1:25 pm
Location: Minsk

### Problem 701

Problem 701 (View Problem)

"Consider the maximum area of connected cells."

Nowhere is "maximum area" defined.
jaap
Posts: 553
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

### Re: Problem 701

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.
Junglemath
Posts: 54
Joined: Fri Sep 20, 2019 1:25 pm
Location: Minsk

### Re: Problem 701

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?
jaap
Posts: 553
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

### Re: Problem 701

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.