Question

我有一个程序，我必须用螺旋形式填充矩阵a [n] [n]，数字从1到n。但是我的程序只填充矩阵的边框。我的问题是如何优化算法，使其填满整个2d阵列。

#include <iostream>
using namespace std;
void print();
const int n=9;
int a[n][n];
int main()
{
    int counter=1,j=0,i=0;
    for(int i=0; i<n; i++)
    {
        a[i][j]=counter;
        counter++;
    }
    counter--;
    for(int k=0; k<n; k++)
    {

        a[n-1][k]=counter;
        counter++;
    }
    counter--;
    for(int i=n-1; i>=0; i--)
    {
        a[i][n-1]=counter;
        counter++;
    }
    counter--;
    for(int j=n-1; j>0; j--)
    {
        a[i][j]=counter;
        counter++;
    }
    print();
    return 0;
}

void print ()
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {

            cout<<a[i][j]<<'\t';
        }
        cout<<endl;
    }
}

Answer 1

有几件事需要调整：

你需要另外一个环绕你已有的循环，为每一轮螺旋重复你的圆周运动，并在每次迭代时减小圆的大小（这是我的例子中的m，它减少到零）。
您在main函数的开头初始化int i和int j，但在使用for (int i=0;...)的循环中，这意味着您没有使用先前定义的整数的值。

最后这看起来像这样：

#include <iostream>

using namespace std;
void print();
const int n=6;
int a[n][n];
int main()
{
    int counter = 1;
    for (int m = n; m > 0; m--)
    {
        int j=n-m,i=0;
        for(i=n-m; i<m; i++)
        {
            a[i][j]=counter;
            counter++;
        }
        counter--;
        for(int k=n-m; k<m; k++)
        {
            a[m-1][k]=counter;
            counter++;
        }
        counter--;
        for(i=m-1; i>=n-m; i--)
        {
            a[i][m-1]=counter;
            counter++;
        }
        counter--;
        for(j=m-1; j>n-m; j--)
        {
            a[n-m][j]=counter;
            counter++;
        }
    }
    print();    
    return 0;
}

使用您的print()会产生：

1       20      19      18      17      16                                                                                     
2       21      32      31      30      15                                                                                     
3       22      33      36      29      14                                                                                     
4       23      34      35      28      13                                                                                     
5       24      25      26      27      12                                                                                     
6       7       8       9       10      11

请注意，我在这里选择了n=6。

C ++中的螺旋矩阵？

1 个答案: