Let us describe the “cross” shape on a plane. For this, first, we choose a square on the plane. Note that each square can be viewed as the intersection of two infinite stripes on the plane which are orthogonal to each other. These stripes have the same width which is equal to the square side, and each edge of each stripe contains one of the square sides. The cross is the union of these two stripes with the square in the center. The size of a cross is the side of its center square. There are a few important points marked on the plane. Find the cross of minimum possible size which contains all these points inside or on its border.
Let us describe the “cross” shape on a plane. For this, first, we choose a square on the plane. Note that each square can be viewed as the intersection of two infinite stripes on the plane which are orthogonal to each other. These stripes have the same width which is equal to the square side, and each edge of each stripe contains one of the square sides. The cross is the union of these two stripes with the square in the center. The size of a cross is the side of its center square. There are a few important points marked on the plane. Find the cross of minimum possible size which contains all these points inside or on its border.