在一個坐標(biāo)內(nèi)給出至多1000個不同的點,要求可以形成正方形的個數(shù)。總體思路是兩兩枚舉不同的點對,然后求出跟這兩個點可以形成正方形的另外兩個點,然后再查找這兩個點是否存在,查找可以使用哈希或者二分,結(jié)果顯示哈希的效率比二分的高。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster