🐶新鲜vo

ccccaaaa 发表于 2021-11-8 21:48
我觉得可以把所有点存在一个set里面。然后任意两个点为对角，剩下两个点的坐标可以用公式算出来。然后看 ...

思路非常好，如果挑选的这两个点不是对角，是一边呢？

匿名者 发表于 2021-11-12 20:16
思路非常好，如果挑选的这两个点不是对角，是一边呢？

It doesn't matter it's guaranteed to find a square if it exists in the given lists  

ccccaaaa 发表于 2021-11-8 21:48
我觉得可以把所有点存在一个set里面。然后任意两个点为对角，剩下两个点的坐标可以用公式算出来。然后看 ...

可以麻煩層主提供算出另外兩點的公式嗎?

匿名用户 发表于 2021-11-12 17:16:14
思路非常好，如果挑选的这两个点不是对角，是一边呢？

如果是一边， 比如（1，1）和（2，1）， 那么“不存在以这两点为对角的长方形， 所以不count这个pair.