十六 矩陣數字求和

2021-08-14 05:06:00 字數 791 閱讀 9072

問題 : 矩陣數字求和

題目描述

給定乙個數字矩陣,數字中間用空格分開。 

求:行,列,45°斜線(不一定是對角線) 中,和最大的是多少 

輸出:這個最大的和. 

比如矩陣 

9 8 2 2 

2 4 1 5 

1 5 1 2 

1 15 6 3 

2 1 56 3 

中,和最大的是 1 15 56 這個斜線。需要輸出:72

輸入

第一行兩個數,表示矩陣的行、列。行列的數字均小於10

之後是矩陣

輸出

乙個數字,即最大的和是多少

樣例輸入

5 49 8 2 2

2 4 1 5

1 5 1 2

1 15 6 3

2 1 56 3

樣例輸出72

#include#includeint main()

sum=0;

b=0;

while(j+bm)

sum=0;

b=0;

while(i+bm)

b=0;

sum=0;

while(i-b>=0&&j+bm)

}} printf("%d",m);

fclose(stdin);

fclose(stdout);

return 0;

}

子矩陣求和

給出乙個m n的矩陣a,矩陣元素ai,j小於1000,進行q次查詢,每次查詢給出子矩陣的4個邊界 上下左右 求該子矩陣所有元素之和。樣例中第乙個查詢 1 3 1 2 表示從第1行到第3行,從第1列到第2列,對應的子矩陣是 1 25 6 9 10 求和等於33 第一行2個整數n,m,中間用空格分割,分...

數字階梯求和

題目描述 給定a和n,計算a aa aaa a a n個a 的和。輸入描述 測試資料有多組,輸入a,n 1 a 9,1 n 100 輸出描述 對於每組輸入,請輸出結果。示例1輸入 複製1 10 輸出複製 1234567900 題目解析 首先明確整型並不表示出大的數字,其次可以使用陣列,只要記錄進製和...

數字求和 鍊錶

總時間限制 3000ms 記憶體限制 65536kb 描述給定乙個正整數a,以及另外的5個正整數,問題是 這5個整數中,小於a的整數的和是多少?輸入輸入一行,只包括6個小於100的正整數,其中第乙個正整數就是a。輸出輸出一行,給出乙個正整數,是5個數中小於a的數的和。樣例輸入 10 1 2 3 4 ...