Double_win

摘要： n=412341213145111615610987n=512345161718196152425207142322218131211109简单的根据规律累加数字即可，注意几个边界条件的控制（向右 ，向下， 向左，向上的处理顺序）如果把（向右 ，向下， 向左，向上的处理顺序）作为一次处理逻辑，那么一共进行 n/2次循环即可。 1 #include 2 #include 3 using namespace std; 4 5 int a[100][100]={0}; 6 7 void fun(int n) 8 { 9 10 int c =1,i,j;11 fo... 阅读全文

摘要： 题目出自面试宝典8.3.2题目描述： 输入n，求一个n*n的矩阵，规定矩阵沿45度线递增，形成一个zigzag数组（JPEG编码里去像素数据的排列顺序），请问如何用C++实现？例如： n=20123n=3015246378n=50156142471315381216219111720221018192324分析每个矩阵中上三角矩阵，可以看到上三角矩阵的元素都满足：s= i+j;a[i][j] = s*(s+1)/2 +( (s%2==0)?i:j);此外，下三角的矩阵的每个元素满足 a[i][j] + a[n-1-i][n-1-j] = N-1;根据上面的分析，可以得到如下的程序：#inclu 阅读全文