文理学院程序设计在线练习


中间小方阵求和

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 175   Accepted Submission(s): 124
Problem Description

对于给定的n阶方阵,计算该方阵中间m×m小方阵的和。其中n,m均为奇数。(详见sample)

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。
每组测试数据的第一行为两个奇数n和m(1≤m≤n≤20,1≤m≤n),n表示方阵的阶数,m 表示小方阵的阶数。然后是n×n个整数,中间用空格分开。

Output

输出中间m×m小方阵的元素的和值。

Sample Input
2
5 3
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
7 5
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31 32 33 34 35
36 37 38 39 40 41 42
43 44 45 46 47 48 49
Sample Output
117
625
Source

12级高级语言期末考试