There is a painting brush tool that can paint a circle area of $1$ unit radius. What is the shortest paint track for painting at least a $100*100$ units rectangle area on wall? How much did the brush moved in total?
Rules:
- Brush must touch wall only once. (It says that painting should be continues and you have only one shot)
- Painting can start and finish anywhere.
- Painting outside the rectangle does not matter. (Actually it is inevitable to paint some of the outer area of rectangle)
Example:
Here's a naive try for a $10*10$ rectangle and the same brush with radius of $1$ unit
result is $58$ units for $10*10$ rectangle and $(n*m)+2m-2$ for $n*2m$ rectangle
Answer
The best I can do (so far) is a total track length of 5083.592 (see below).
Update: You can also do away with the final returning curved path in my final solution, which chops off pi/4, so the total length is reduced to 5082.807
No comments:
Post a Comment