1
vector<vector<int> > Solution::prettyPrint(int A) 
   {
       vector<vector<int>>res(2*A-1, std::vector<int>(2*A-1));
       int flag=A;

       int i, k=0,l=0;
       int m=2*A-1, n=2*A-1;
       while(k<=m && l<=n)
          {
               for(i=l; i<2*A-1; i++)
                   res[k][i]=flag;//1st row
               k++;

               for(i=k; i<2*A-1; i++)
                   res[i][n]=flag;//last column
               n--;

               for(i=n; i>l; i--)
                   res[m][i]=flag;//last row
               m--;

               for(i=m; i>k; i--)
                  res[i][l]=flag;//1st column
               l++;

               flag--;


           }
            return res;
        }

为什么它会给出分段错误错误,因为我已经为完整的 2d 矩阵分配了内存,它将是 [2A-1][2A-1]。

如果 A=3 输出必须像 3 3 3 3 3 \n 3 2 2 2 3 \n 3 2 1 2 3 \n 3 2 2 2 3 \n 3 3 3 3 3 \n

4

2 回答 2

1

这是您的错误:

while(k<=m && l<=n)

你应该使用:

while(k<m && l<n)

因为向量索引从 0 开始,而不是从 1 开始。

于 2017-09-09T12:20:54.593 回答
1

你越界了,因为索引从 0 开始到2*A-1. 由于int m=2*A-1, n=2*A-1;您需要更改此设置:

while(k<=m && l<=n)

对此:

while(k < m && l < n)
于 2017-09-09T12:22:10.310 回答