题目描述

格子数目数清楚

样例

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    char zimu;
    int i,j;
    double sum=0.0,a[12][12];
    cin>>zimu;
    for(i=0;i<12;i++){
        for(j=0;j<12;j++){
            cin>>a[i][j];
            if(i>j&&(i+j<=10))
            sum=sum+a[i][j];
        }
    }
    if(zimu=='S'){

        printf("%.1lf\n",sum);
    }
    if(zimu=='M'){
        printf("%.1lf\n",1.0*sum/30);
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla