哪位带佬能帮我简化一下时间复杂度?
  • 板块灌水区
  • 楼主yqcg
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/5/4 21:33
  • 上次更新2023/10/23 16:38:53
查看原帖
哪位带佬能帮我简化一下时间复杂度?
825994
yqcg楼主2023/5/4 21:33

但凡数组里数大一点就会爆炸就会超时(恼

#include <iostream>
#include<string>

using namespace std;
int a[101][101];
int main() {
    int n,sum=0;
    string zhiyin;
    cin>>n>>zhiyin;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin>>a[i][j];  
        }
    }
    if(zhiyin=="lr"){
       for(int i=0;i<n;i++){
           sum+=a[i][i];
       }
    }
    if(zhiyin=="rl"){
        for(int i=n;i>=0;i++){
            sum+=a[i][i];
        }
    }
    
    cout<<sum<<endl;
    return 0;
}
2023/5/4 21:33
加载中...