从代码上看，十楼的最好了，最有效率了！！！！！！！！！！！！！！！！

如果可以解释下，写代码的算法就更加好了

# include <stdio.h>

int main (void)
{
    int n;
    int i,j,k;
    int m=1;
    int x,y;
    int a[100][100];
   
    printf("输入斜矩阵的阶数  ");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {     x=i;
        for(j=0;j<=i;j++)
            a[j][x--]=m++;
    }
    /*
    for(i=1;i<n;i++)
    {    y=i;
        for(j=n-1;j<=i;j--)
            a[y++][j]=m++;
    }*/

        for (j=0; j<n; ++j)
        {
            for (k=0; k<n; ++k)
                printf("%-5d",a[j][k]);
            printf("\n");
        }
    }

大家帮我看看为什么我的只能输出一半，注释掉的是另一半，去掉注释后就提示应用程序错误，大家帮我看看另一半的输出有什么问题吗？多谢！

# include

int main (void)
{
    int n;
    int i,j,k;
    int m=1;
    int x,y;
    int a[100][100];
   
    printf("输入斜矩阵的阶数  ");
    scanf("%d",&n);
    for(i=0;i

和你有一拼，顺便说一句“差点被TC玩神经了”

main(){
    int i,u,x=0,y=0,n,z=1,a;
    scanf("%d",&n);
    a=n;
    for(i=0;i<n;i++){
        z+=x;
        y=z;
        for(u=0;u<n;u++){
            y+=(u<a)?u+x:n-u+a-1;
            printf("%5d",y);
        }
        x++;
        a--;
        printf("\n");

    }
}

[ 本帖最后由 虾B写 于 2011-8-26 23:09 编辑 ]

#include <stdio.h>
int main (void)
{
    int n;
    int i,j,k;
    int m=1;
    int x,y;
    int a[100][100];
    printf("输入斜矩阵的阶数  ");
    scanf("%d",&n);   
    for(i=0;i<n;i++)
    {     x=i;
        for(j=0;j<=i;j++)
            a[j][x--]=m++;
    }   
    for(i=1;i<n;i++)
    {    y=i;
        for(j=n-1;j>=i;j--)
            a[y++][j]=m++;
    }
        for (j=0; j<n; ++j)
        {
            for (k=0; k<n; ++k)
                printf("%-5d",a[j][k]);
            printf("\n");
        }
    }
自己找到错误了，有个符号写反了

楼主这个方阵无论从横向、纵向，还是斜线方向上都是很有规律的，计算方法也多种多样，完全可以按自己的喜好去做。

计算这样的方阵可以用填充，至于如何填充，选什么方向，在算法复杂度上没什么差别。

15楼的做法随然没有用缓冲数组，但其实仍然是横向填充。

这里我对填充下个定义吧，就是当前元素值的计算依赖于之前元素的值。

我之前的做法不属于填充， 那其实是一个元素值相对于其位置的函数。

当然，因为算法很简单，就直接写在循环里了，它完全可以做为一个独立的函数体使用。

如下：

int element(int n, int row, int col)
{
    int k, s;
    k = row + col;
    s = k * (k + 1) / 2;
    if(k >= n)
    {
        k -= n - 1;
        s -= k * k;
    }
    return s + row + 1;
}
int main()
{
    int i, j, n;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            printf("%-5d", element(n, i, j));
        printf("\n");
    }
    return 0;
}

对于输出全部方阵来说，它的优势与其它方法相比并不明显。

但如果是计算大型方阵的一部分的话，它的优势将是让人欣慰的。

比如说计算一个阶数为1,000,000,000的方阵。如果打算将这个方阵完整地输出到文件，即使以二进制方式存储也需要3百多万T的空间。

使用这样的方阵也很不现实。但如果我们只是需要这个方阵的第15375行到15390行、36999998列到37000013列之间的元素。该怎么做呢？

这个问题不仅仅是个游戏，在现实中也是很有意义的。

收到的鲜花

• 虾B写 于 2011-08-27 11:46 送鲜花  10朵   附言：想的很透彻