矩陣最大值（簡單模擬）

編寫乙個程式輸入乙個mxn的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。 要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。 最後將結果矩陣輸出。 

輸入描述:

輸入的第一行包括兩個整數m和n(1<=m,n<=100)，分別代表矩陣的行和列的維數。

接下來的m行每行有n個數，代表矩陣的元素。

輸出描述:

可能有多組測試資料，對於每組資料，輸出按題目要求執行後的矩陣。

輸入例子:

3 3

1 1 1
1 1 1
1 1 1
3 33 2 3
2 3 2
3 2 3

輸出例子:

3 1 1

3 1 1
3 1 1
8 2 3
2 7 2
8 2 3

ac code：

#include#include#include#include#include#include#include#include#include#define ll long long

#define exp 1e-9

#define maxn 1000010

using namespace std;

int main()

{// freopen("d:\\in.txt","r",stdin);

int m,n,i,j,mm,mj,sum;

int a[101][101];

while(scanf("%d%d",&m,&n)!=eof)

{for(i=1;i<=m;i++)

{mm=-99999999;

mj=0;

sum=0;

for(j=1;j<=n;j++)

{scanf("%d",&a[i][j]);

sum+=a[i][j];

if(mm

矩陣最大值

題目描述 編寫乙個程式輸入乙個mxn的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。最後將結果矩陣輸出。輸入描述 輸入的第一行包括兩個整數m和n 1 m,n 100 分別代表矩陣的行和列的維數。接下來的m行每行...

矩陣最大值

題目正文 編寫乙個程式輸入乙個m n的矩陣儲存並輸出，並且求出每行的最大值和每行的總和。要求把每行總和放入每行最大值的位置，如果有多個最大值，取下標值最小的那乙個作為最大值。最後將結果矩陣輸出。輸入輸入的第一行包括兩個整數m和n 1 m,n 100 分別代表矩陣的行和列的維數。接下來的m行每行有n個...

子矩陣和的最大值

本部落格只是為了記錄我剛了解的演算法思想。首先是考慮一維的情況 可以這樣想從第乙個元素掃到最後乙個，不斷的維護最大值sum。當掃到第 i 個元素的時候，子陣列的和要 麼加上這個元素，要麼從這個元素從新開始。當前面i 1的子陣列的和小於0，那麼加上第i個元素，會比直接用 第i個元素開始小。相反，如果前...