最后一个点：

3 3

0 4 4

4 0 4

4 4 0

优惠后的价格比原价还贵！！！

此数据应当输出9，即全部按原价买！！！

可以用下面的方法在输入时处理这个问题：

for(i=1;i<=n;i++)

for(j=1;j<=n;j++){

cin>>a[i][j];
if((i!=j&&a[i][j]==0)||a[i][j]>k)
a[i][j]=k;

}

此处k表示原价！！！