注意这一句话: s = s + a[i][rgt] - a[i][lft - 1] - a[i - 1][rgt] + a[i - 1][lft - 1];
Please put it to revised to :
s = max(s,0) + a[i][rgt] - a[i][lft - 1] - a[i - 1][rgt] + a[i - 1][lft - 1];
因为面积必须为正! (别问我是怎么知道的)