回旋矩阵的问题 - 编程论坛

#2

yuccn2013-11-01 15:23

没有看到问题，大哥，描述一下有那么难吗

#3

yuccn2013-11-01 15:23

发一坨代码出来谁帮你看？

#4

wp2319572013-11-01 15:50

中间那一堆堆负数分明是没有初始化造成的

类似代码 int b printf("%d",b)

#5

徐宗保2013-11-01 19:53

回复 3楼 yuccn

回旋矩阵，看到图片应该知道问题了啊，就是生成一个从里到外是连续自然数排列的回旋矩阵

#6

徐宗保2013-11-01 19:54

回复 4楼 wp231957

我知道这是初始化引起的，但是也是因为代码出问题，我找不到问题出在，看了一个晚上，麻烦帮下忙

#7

wp2319572013-11-01 20:31

没注释没法调试啊

以前也写过基本上就是填充二维数组

#8

wp2319572013-11-01 20:34

程序代码：

#include<stdio.h>

int main()
{
    int a[10][10]={0};      //最大矩阵10*10
    int n=9;                //输出9*9 矩阵
    int x,y,tot;
    x=0;
    y=n-1;
    a[x][y]=1;
    tot=1;
    while(tot<n*n)
    {
        while(x+1<n && !a[x+1][y])
            a[++x][y]=++tot;
        while(y-1>=0 && !a[x][y-1])
            a[x][--y]=++tot;
        while(x-1>=0 && !a[x-1][y])
            a[--x][y]=++tot;
        while(y+1<n && !a[x][y+1])
            a[x][++y]=++tot;
    }
    for(x=0;x<n;x++)
    {
        for(y=0;y<n;y++)
            printf("%3d",a[x][y]);
        printf("\n");
    }
    return 0;
}

#9

徐宗保2013-11-01 21:26

回复 8楼 wp231957

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[20][20]={0};              //初始化数组
    int i,j,m,n;
    int x1,x2,y1,y2,s;              //x1为矩阵上边界，x2为矩阵下边界，y1，y2为左右边界
    cin>>n;                         //输入所要生成矩阵的阶
    m=n*n;                          //m为矩阵中最大数字
    x1=0;x2=n;                      //初始化边界值
    y1=0;y2=n;                      //
    if(n%2==0)                      //当矩阵阶为偶数时
    {
        i=0;j=n-1;y2=n-1;s=1;       //从a[0][n-1]开始，s=1表示矩阵阶为偶数
    }
    else
    {
        i=n-1;j=0;y1=1;s=0;        //矩阵阶为奇数，从a[n-1][0]开始，s=0表示矩阵阶为奇数
    }
    while(m>=1)                    //
    {
        if(s==1)                   //矩阵阶为偶数时
        {
            while(i<x2)            //
            {
                a[i][j]=m--;       //a[i][j]向下方去
                i++;               //
            }
            i--;j--;               //
            x2--;                  //
            while(j>=y1)           //
            {
                a[i][j]=m--;       //a[i][j]向左边取
                j--;               //
            }
            j++;i--;               //
            y1++;                  //
            s=0;                   //
        }
        else                       //矩阵阶为奇数时
        {
            while(i>=x1)           //
            {
                a[i][j]=m--;       //a[i][j]向上方取
                i--;               //
            }
            i++;j++;               //
            y1++;                  //
            while(j<y2)            //
            {
                a[i][j]=m--;       //a[i][j]向右方取
                j++;               //
            }
            j--;i++;               //
            y2--;                  //
            s=1;                   //
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            cout<<"  "<<a[i][j];
        cout<<endl;
    }
    return 0;
}

版主，注释了。。。。。麻烦了。。。。。。。

#10

潇翊2013-11-02 15:07

回复 9楼徐宗保

随便输入个数字运行下就知道问题出在，最后两个数字1 和 2，把原本已经正常输出的4 和 5 覆盖掉了，所以问题出在最后一个循环判断啊。

#11

徐宗保2013-11-03 20:01

回复 10楼潇翊

我知道是覆盖了，真的看不出来最后一个循环什么问题，麻烦指点下

#12

徐宗保2013-11-05 19:48

回复 10楼潇翊

我知道覆盖了，就是找不出来代码哪里出错了

#13

qunxingw2013-11-06 14:00

看不出楼主为何要作奇偶讨论？二楼设计很好！

#14

徐宗保2013-11-06 19:08

回复 13楼 qunxingw

奇偶情况不一样的