题目描述
参考 《数组上方》,只需将 行列 交换即可。
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <cstdio>
int main()
{
char t;
scanf("%c", &t);
double a[12][12];
for (int i = 0; i < 12; i ++ )
for (int j = 0; j < 12; j ++ )
scanf("%lf", &a[i][j]);
int c = 0;
double s = 0;
for(int j = 0; j < 5; j ++)
for(int i = j + 1; i <= 10 - j; i ++)
{ s += a[i][j];
c ++;
}
if (t == 'S') printf("%.1lf\n", s);
else printf("%.1lf\n", s / c);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
好代码 抄走了