import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int d[][] = new int[a][b]; for (int i = 0; i < d.length; i++) { for (int j = 0; j < d[i].length; j++) { d[i][j] = sc.nextInt(); } } BigInteger gg=BigInteger.valueOf(0); for (int i = 0; i < c; i++) { int y[] = new int[b];// lie int x[] = new int[a];// hang for (int j = 0; j < a; j++) { for (int k = 0; k < b; k++) { x[j]+=d[j][k]; y[k]+=d[j][k]; } }//行列对比 int h=x[0]; int l=y[0]; int yes=0; int no = 0; for (int j = 0; j < x.length; j++) { if (x[j]>h ) { h=x[j]; yes=j; } } for (int j = 0; j < y.length; j++) { if (y[j]>l ) { l=y[j]; no=j; } } if (h<=l) { for (int j = 0; j < a; j++) { for (int k = 0; k <b; k++) { gg=gg.add(BigInteger.valueOf(d[j][no])); d[j][no]=0; } } }else { for (int j = 0; j < a; j++) { for (int k = 0; k <b; k++) { gg=gg.add(BigInteger.valueOf(d[yes][k])); d[yes][k]=0; } } } } System.out.println(gg); } } }
全部评论
(2) 回帖