Skip to content

14334: 【原4334】矩阵取数

题目

题目描述

author: smallling 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4334

Description

给定一个大小为$n*m$的矩形$a$,执行恰好$k$次操作。每次操作可以选择一行或者一列将其中的元素的值全部累加到$sum$中,然后把这些数都减去$d$。求$sum$的最大值。

Input Format

第一行三个数字$n,m,k,d$。

接下来$n$行$m$列表示矩阵$a$。

$1 \leq n,m \leq 10^3,1\leq k \leq 10^5, 0 \leq d \leq 100, 1 \leq a_{i,j}\leq1000$

Output Format

一行一个数字表示答案

Sample Input

2 2 2 2
2 3
3 3

Sample Output

11

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!