Covering the stains
-
jscholz 10 years ago I'm not seeing how removing 3, 5 reduces the area. This is how I visualize the setup in the example: y axis
|
4052
0000
0000
0130--- x axisThe rectangle still has to have corners at 4 and 2 and a bottom edge at 1.
-
danielfleischman 10 years ago I fail to see how removing 1,4 and 2,1 will give us the same area. Removing 1,4 will give us an area of 4*2 = 8, while removing 2,1 will give us an area of 4*3 = 12. Can you please clarify this?
-
PRASHANTB1984 10 years ago Hello - 1,4 and 2,1 are the indices of the stains in the list (and not the coordinates of the stains)
-
danielfleischman 10 years ago I understand that. If we remove stains 1,4 we still have stains 2,3,5 at positions (3,3), (2,0), (2,3). So a piece of silk that is 4x2 is enough to cover everything (assuming that stains are unit squares... if they are points the area I need is 3x1).
If we remove 2,1 we are left with 3,4,5 at positions (2,0), (0,3), (2,3), and now we need 4x3 (or 3x2).
-
MatRush 10 years ago I don't understand it too.. :( I have the same calculation with you...
-
-
lewin 10 years ago Are stains considered points (i.e. if I have one stain, what is the area of the silk cloth needed to cover it)?
Does the rectangle have to be axis parallel?
Also, the hint says "So removing any of the following set of stains will lead us to a conbination that will need less silk.". I thought we wanted a configuration that minimizes X. Are we instead counting configurations where we get a smaller area?
-
Khongor 10 years ago Hello @lewin,
Are stains considered points (i.e. if I have one stain, what is the area of the silk cloth needed to cover it)? - The are will be 1.
I thought we wanted a configuration that minimizes X. Are we instead counting configurations where we get a smaller area? - You are right, we need to count number of configurations that minimizes X.
-
lewin 10 years ago Thanks for the quick response! I think I got it
-
Khongor 10 years ago The rectangle has to be axis parallel.
-
Sort 3 Discussions, By:
Please Log In in order to post a comment