题

我只会把上下部分分割开来写

样例

#include<iostream>
using namespace std;
int main()
{
    int i,j,c=0;
    double a[12][12]={0},s=0;
    char t;
    cin>>t;
    for(i=0;i<12;i++)
      for(j=0;j<12;j++)
      cin>>a[i][j];
    for(i=1;i<6;i++)
      for(j=0;j<i;j++)
      {
          s+=a[i][j];
          c++;
      }
    for(i=6;i<11;i++)
      for(j=0;j<11-i;j++)
      {
          s+=a[i][j];
          c++;
      }
    if(t=='S')  printf("%.1lf",s);
    else printf("%.1lf",s/c);
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla