不是VIP会员，不能显示答案

题目解答

题目： 
#include<iostream>


#include<vector>


int main()


{


	int n;


	std::cin>>n;


	std::vector<std::vector<int> > a(n+5, std::vector<int> (n+5));


	for(int i=1; i<=n; i++)


		for(int j=1; j<=n; j++)


			std::cin>>a[i][j];


	int good=1 ;


	for(int i=1; i<=n; i++)


		for(int j=1; j<=n; j++)


			if(a[i][j]!=1)


			{


				int chk=0;


				for(int r=1; r<=n; r++)


					for(int c=1; c<=n; c++)


						chk|=(a[i][r]+a[c][j]==a[i][j]);


				good&=chk ;


			}


	std::cout<< (good?"YES":"N0")<<std::endl;


	return 0;


}


判断题

1) 如果输入满足1≤n≤300, 1 ≤ a[i][j]≤100000000 (下同)，那么程序不会发生整型溢出。( )

2) 输入3 1 5 2 1 1 1 1 2 3 时程序输出YES。( )


选择题

3) 该程序的空间复杂度为( )。

4) 该程序的时间复杂度为( )。

5) n=3 时如果要使得程序的输出为YES，则a数组中最大值至多是( )。
考点：
分析：
解答：
评论：
老师：