竞赛讨论区 > 求大佬帮助95%真的好难受啊
头像
Ζεύς
发布于 2020-02-29 01:06
+ 关注

求大佬帮助95%真的好难受啊

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) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐