Programming Exercise #8: Parking

[Tolnaftate2004]

Originally Posted by Mark Sir Link

Began the equation by assuming the fact that the lot was circular was essentially an extra detail that mattered very little to the eventual outcome since the circumference can basically be regarded as a circle laid out flat. So assuming a 100 unit long straight line, and a gap of 1 unit between the cars as the highest gap...

Gaps between cars should be either 0 units or 1 unit. The cars have to line up with the units. Additionally, the lot being circular does have an impact on the answer, but somehow considering it as a linear lot is a step in the right direction.

[Mark Sir Link]

Originally Posted by Tolnaftate2004

Gaps between cars should be either 0 units or 1 unit. The cars have to line up with the units. Additionally, the lot being circular does have an impact on the answer, but somehow considering it as a linear lot is a step in the right direction.

the only significant impact I can see from the lot being circular is the relationship of the car at the theoretical start and ending points, meaning if a car were attempted to be parked at N-1 marker, it should then consider if there is a car at 1 or 2 (0 or 1 as array form).

I'll adjust for that and shift to using an array since the gaps remaining integer makes the question tremendously easier.

Or it'd be getting more complex into relational math where the fact that the car is tangent to whatever point on the circle has some profound effect on how the cars can align and modifying the math to account for that but I don't think that's what you were going for