Problem 3: Crazy Fences [Brian Dean, 2012]

After visiting a modern art museum, Farmer John decides to re-design his farm by moving all of the N (1 <= N <= 500) fences between his pastures! Each fence is describe by either a horizontal or a vertical line segment in the 2D plane. If two fences meet, they do so only at their endpoints.

FJ has C cows (1 <= C <= 500) on his farm. Each cow resides at a point in the 2D plane that is not on any fence, and no two cows reside at the same point. Two cows are said to be in the same community if one could walk to the other without touching any fences. Please help FJ determine the size of the largest community.

PROBLEM NAME: crazy

#3807 upload 1 done - how_to_reg -

Crazy Fences timer 1s memory 128MB

#3807

Crazy Fences 1s 128MB