как найти квадрат в заданном наборе точек?
В координатной плоскости вам дается набор точек, скажем, 10 точек, давайте для простоты будем считать их целыми числами. Как узнать, находится ли возможный квадрат в этих 10 точках? …. если нет, сколько точек нужно добавить к этому набору точек, чтобы иметь хотя бы один квадрат?
Решение
Просто используйте грубую силу. Для каждой точки в наборе, для каждой возможной другой точки в наборе, проверьте, есть ли две точки достаточно близко к возможным другим квадратным углам. Если координаты являются целыми числами, то это действительно просто (хотя с квадратичной сложностью, предполагающей постоянное время для поиска точки), когда с плавающей точкой немного менее просто с немного большей сложностью, вероятно.
Другие решения