每日OJ题_牛客_十字爆破_预处理+模拟_C++_Java

GR鲸鱼

于 2024-10-11 23:07:56 发布

阅读量245

点赞数 7

分类专栏：每日OJ题（C++_力扣_牛客）文章标签： c++ java 算法数据结构

本文链接：https://blog.csdn.net/GRrtx/article/details/142861425

版权

每日OJ题（C++_力扣_牛客）专栏收录该内容

143 篇文章 4 订阅

订阅专栏

牛客_十字爆破_预处理+模拟

十字爆破 (nowcoder.com)

描述：

牛牛在玩一个游戏：
一共有n行m列共n*m个方格，每个方格中有一个整数。
牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。
例如：对于一个2*2的方格：
1 2
3 4
牛牛选择每个方格的得分如下：
6 7
8 9
因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。
现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？

题目解析

模拟即可，但是由于数据量过大，可以提前把每一行以及每一列的和存起来，方便统计总和。

C++代码

#include <iostream>
#include <vector>
using namespace std;
#define int long long
signed main()
{
	int n = 0, m = 0;
	cin >> n >> m;
	vector<vector<int>> vv(n, vector<int>(m));
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			scanf("%lld", &vv[i][j]);
		}
	}
	vector<int> sum1(n); // 每一行的和
	for (int i = 0; i < n; ++i) // 每一行
	{
		for (int j = 0; j < m; ++j) // 每一列
		{
			sum1[i] += vv[i][j];
		}
	}
	// for(int i = 0; i < n; ++i)
	// {
	// cout << sum1[i] << " ";
	// }
	// cout << endl << endl;
	vector<int> sum2(m); // 每一列的和
	for (int j = 0; j < m; ++j) // 每一列
	{
		for (int i = 0; i < n; ++i) // 每一行
		{
			sum2[j] += vv[i][j]; // j i
		}
	}
	// for(int i = 0; i < n; ++i)
	// {
	// cout << sum2[i] << " ";
	// }
	// cout << endl << endl;
	vector<vector<int>> res(n, vector<int>(m));
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			// res[i][j] = sum1[i] + sum2[j];
			// cout << sum1[i] + sum2[j] - vv[i][j] << " ";
			printf("%lld ", sum1[i] + sum2[j] - vv[i][j]);
		}
		printf("\n");
	}
	return 0;
}

Java代码

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(), 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++)
            {
                System.out.print((row[i] + col[j] - arr[i][j]) + " ");
            }
            System.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());
    }
}