求助QAQ
查看原帖
求助QAQ
561020
curtain_call99楼主2022/3/24 11:58

四个循环时间复杂度在大输入的时候是不是小于嵌套qwq?

代码如下

	int m,n,sum;
	int a[101][101];
	int col = 0;
	int lin = 0;
	std::cin >> m >> n;
	for(int i=0;i<m;i++){
		for(int k=0;k<n;k++){
			std::cin >> a[i][k];
		}
	}
		
	
	do{
		sum += a[lin][col];
		col++;
	}while(col<n-1);
	do{
		sum += a[lin][col];
		lin++;
	}while(lin<m-1);
	do{
		sum += a[lin][col];
		col--;
	}while(col>0);
	do{
		sum += a[lin][col];
		lin--;
	}while(lin>0);
	
	std::cout << sum;

2022/3/24 11:58
加载中...