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