一、题目链接
十字爆破
二、题目描述
牛牛在玩一个游戏:
一共有n行m列共nm个方格,每个方格中有一个整数。
牛牛选择一个方格,可以得到和这个方格同行、同列的所有数之和的得分。
例如:对于一个22的方格:
1 2
3 4
牛牛选择每个方格的得分如下:
6 7
8 9
因为1+2+3=6,1+2+4=7,1+3+4=8,2+3+4=9。
现在牛牛想知道下一步选择每个格子的得分情况,你可以帮帮他吗?
输入描述:
输出描述:
备注
本题输入和输出数据量较大,尽量使用scanf或更快的IO方式~
三、答案解析
算法思路
模拟即可,但是由于数据量过⼤,我们可以提前把每⼀⾏以及每⼀列的和存起来,⽅便统计总和。
编写代码
解法一:暴力遍历,这种方法很容易想到,并且也容易编写出代码,但是会超时
import java.util.Scanner;public class Test2 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();long[][] pes = new long[n][m];for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {pes[i][j] = in.nextLong();}}long[][] ret = new long[n][m];for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {long sum = 0;for (int k = 0; k < n; k++) {sum += pes[k][j];}for (int k = 0; k < m; k++) {sum += pes[i][k];}ret[i][j] = sum - pes[i][j];System.out.print(ret[i][j] + " ");}System.out.println();}}
}
解法二:提前把每⼀⾏以及每⼀列的和存起来,然后输入输出使用快速的IO方式,解答如下所示
import java.util.*;
import java.io.*;public class Main {public static Read in = new Read();public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));public static void main(String[] args) throws IOException{int n = in.nextInt();int m = in.nextInt();long[][] arr = new long[n][m];long[] row = new long[n];long[] col = new long[m];for(int i = 0;i<n;i++){for(int j = 0;j<m;j++){arr[i][j] = in.nextInt();row[i] +=arr[i][j];col[j]+=arr[i][j];}}for(int i = 0;i<n;i++){for(int j=0;j<m;j++){out.print((row[i]+col[j]-arr[i][j])+" ");}out.println();}out.close();}
}class Read // 自定义快速读入
{StringTokenizer st = new StringTokenizer("");BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String next() throws IOException {while (!st.hasMoreTokens()) {st = new StringTokenizer(bf.readLine());}return st.nextToken();}String nextLine() throws IOException {return bf.readLine();}int nextInt() throws IOException {return Integer.parseInt(next());}long nextLong() throws IOException {return Long.parseLong(next());}double nextDouble() throws IOException {return Double.parseDouble(next());}
}