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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
Junglemath
Posts: 54
Joined: Fri Sep 20, 2019 1:25 pm
Location: Minsk

Problem 701

Post by Junglemath »

Problem 701 (View Problem)

"Consider the maximum area of connected cells."

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

Re: Problem 701

Post by jaap »

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

Post by Junglemath »

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

Re: Problem 701

Post by jaap »

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.
Post Reply