如何在一組給定的點上找到一個正方形？

-3

在一個座標平面上，給出了一組點，比如說10個點，爲了簡單起見，可以認爲它們是整數。要找出一個可能的正方形是否在這10個點內？.... if不是，要添加到這些點的點數至少有一個平方？如何在一組給定的點上找到一個正方形？

嗯，這是最多需要添加的兩點。 – 2014-10-12 10:44:22

如果僅給出1分，則必須添加3分 – 2014-10-12 10:45:25

您剛纔說有10個給定分數。 – 2014-10-12 10:46:03

只要使用蠻力。對於集合中的每個點，對於集合中的每個可能的其他點，檢查是否有兩個點足夠接近可能的其他方形拐角。如果座標是整數，那麼這非常簡單（儘管具有二次方複雜性，假設點查找的時間不變），當浮點稍微簡單一點而且複雜度稍高時，可能是這樣。

2014-10-12 10:53:57

蠻力方法是計算「nC2」距離並進行比較，但這無法幫助我得出可能需要多少點。 – 2014-10-12 10:56:42

@peterburke：會的。如果你找到一個正方形，答案是0.如果你找到一個角落，那麼答案是1.如果你找不到角落，那麼答案是2. – 2014-10-12 10:57:37

會嘗試並給它一個鏡頭，謝謝 – 2014-10-12 10:58:19

回答