Notice: Undefined index: name in /usr/www/lib/views/home/viewtitle.html on line 188
-阅读程序 第 17 题
#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;
const int N = 105;
int a[N][N];
int main() {
	int n, x, y,count;
	cin>> n;
	memset(a,0,sizeof(a));
	count=a[x=0][y=n-1]=1;
	while (count<n*n) {
		while (x+1<n && !a[x+1][y]) a[++x][y]= ++count;
		while (y-1>=0&&!a[x][y- 1]) a[x][--y]= ++count;
		while (x-1>=0&&!a[x-1][y])  a[--x][y]= ++count;
		while (y+1<n &&!a[x][y+1])  a[x][++y]= ++count;
	}
for (x=0; x<n; x++) {
		for (y=0; y<n; y++) {
			cout<<setw(5)<<a[x][y];
		}
		cout<<endl;
	}
	return 0;
}
● 判断题
第 1 题 (1分)删除第10行,不影响程序运行结果。()
第 2 题 将第12行改为“while (count<= n*n){”,不影响程序运行结果。()
第 3 题 当输入的n=4时,程序输出的a[3][2]的值为15。()
● 单选题
第 4 题 (3分)本题的时间复杂度为()。
第 5 题 当输入的n=100 时,a[33][66]的值为()。

解答部分以后会开放。