题目描述

其实数组这个部分的题目,尤其是在找二维数组的区域这个部分,关键都是找到i j 之间的
限制关系
其它部分都是一样的
即 :

char m;
double a[12][12];
double s;

int main()
{
cin >> m;
for (int i = 0 ; i < 12 ; i)
for (int j = 0 ; j < 12 ; j)
{
scanf(“%lf”,&a[i][j]);
if () s += a[i][j];
}
printf(“%.1f”,m == ‘S’ ? s : s / 30.0);
return 0;
}
如果说 为找 i j 之间的关系 设一个函数的话 :
check(i,j); 将这个条件放回 if 判断语句中即可

本题关键还是找到 i j 之间的限制关系
i < j && i + j < 11

算法1

(暴力枚举) $O(n^2)$

参考文献

关键思路是来自繁花似锦 dalao awa

C++ 代码

#include<iostream>

using namespace std;

char m;
double a[12][12];
double s;

int main()
{
    cin >> m;
    for (int i = 0 ; i < 12 ; ++ i)
        for (int j = 0 ; j < 12 ; ++ j)
        {
            scanf("%lf",&a[i][j]);
            if (i < j && i + j < 11) s += a[i][j];
        }
    printf("%.1f",m == 'S' ? s : s / 30.0);
    return 0;
}