每日一题(十字爆破)

题目解析

对于这道题，就是给你一个坐标，你把这个坐标每一行每一列的值加起来，返回即可

思路分析

第一种想法:暴力枚举，叫你求(x,y)的点，然后我们就枚举这个点的每一行和每一列加起来即可，但是这种解法是会超时的。

我们可以通过分析可知，我们做了大量的重复计算，比如说求(2.1)我们需要枚举出第一行，和第二列，当我们下次求(3.1)的时候也需要枚举第一行。这时候就可以将所有行所有列预处理到一个数组中即可，我们用的时候直接使用即可

代码实现

import java.util.*;
import java.math.*;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.io.OutputStreamWriter;
import java.io.BufferedReader;
import java.io.PrintWriter;
public class Main {
    public static void main(String args[])throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        in.nextToken();
        int n = (int)in.nval;
        in.nextToken();
        int m = (int)in.nval;
        long num[][] = new long[n][m];
        long jieguo[][] = new long[n][m];
        long heng[] = new long[n];
        long shu[] = new long[m];
        for(int i=0;i<n;i++)
            for(int k=0;k<m;k++)
            {
                in.nextToken();
                num[i][k] = (int)in.nval;
                heng[i]+=num[i][k];
                shu[k]+=num[i][k];
            }
       for(int i=0;i<n;i++)
            for(int k=0;k<m;k++)
            {
                jieguo[i][k] = heng[i]+shu[k]-num[i][k];
            }
        for(int i=0;i<n;i++)
        {
            for(int k=0;k<m;k++)
            {
                 
                out.print(jieguo[i][k]+" ");
            }
        out.println();
        }
        out.flush();
    }
}