На плоскости дан набор точек, известно что любые три можно параллельным переносом переместить в квадрат с вершинами
Введём систему координат, в которой оси абсцисс и ординат будут под углом 45° к текущим, а начало координат будет в той же точке. Вершины квадрата в этой системе будут иметь координаты
Рассмотрим самую левую точку (т. е. точку с самой маленькой абсциссой) и самую правую. Проведём через них вертикальные прямые. Расстояние между этими прямыми не больше иначе две крайние точки нельзя переместить в указанный квадрат. Затем проведём горизонтальные прямые через самую верхнюю и самую нижнюю точки. Аналогично расстояние между ними не больше
Эти четыре прямые образуют квадрат со сторонами, параллельными (новым) осям координат, размеры которого не превосходят соответствующих размеров квадрата из условия. Значит, этот квадрат. вместе со всеми лежащими в нём точками, можно переместить в квадрат из условия.