摘要： 纯暴力是n^4果断超时。本题得解法可以采用二分搜索。时间复杂度n^2(logn)的样子，空间复杂度n^2。虽然还是非常巨大，但是本题可以险过，时间大概5s。 采用两个数组a[]，b[]分别记录前两列所有可能的和与后两列所有可能的和，N^2级。然后对两个数组排序，便于统计每个值出现的次数，每个数组变为了两个数组，一个保存所有可能的值，只保存一个，仍为a[]，另设一个数组c[]，c[i]==(a[i]的个数)。b,d类似。然后对a中每一个数a[i]在b内二分搜索a[i]*(-1)，如果存在b[j] == a[i]*(-1)，返回d[j]，没有就返回0。如果返回值不为0则总数加上d[j]*c[i]. 阅读全文