题目:http://poj.org/problem?id=3274
题目大意:http://www.wikioi.com/problem/1247/ (此题中文版)
分析:
令sum[i][j]表示a[1][j]+a[2][j]+……+a[i][j]
那么要求的就是找到最大的j-i使得sum[j][1]-sum[i][1]==sum[j][2]-sum[i][2]==……
变形一下可得sum[i][2]-sum[i][1]==sum[j][2]-sum[j][1] sum[i][3]-sum[i][1]==sum[j][3]-sum[j][1] ……
那么我们可以对每一行进行处理,令b[i][]={sum[i][2]-sum[i][1],sum[i][3]-sum[i][1],……}
那么我们要求的就是最大的j-i是的b[j][]==b[i][]
这里枚举超时,所以就Hash水过……