11111 12321
22222 12321
33333 12321
22222 12321
11111 12321

类似这样两个矩阵不用什么数组吧？把它们合并，取小的
这就是我的算法

....有道理!...深思啊!!!~!这个算法.....你不是人类吧?

说实话啊,确实是占不了多少内存,可链表我也不会啊!真的!我更是初学者啊!

呵呵，用链表来做？不会吧，难道做题目的时候应该先把问题复杂化？

用数组来做的话，怕占内存的话可以定义动态数组
不过用动态数组的话，要注意一点：就是必须全指针操作

你是怎么想到的?好强呀!可不可以介绍一点学习的经验.象是看过什么书.^^^^^^^^

4楼的厉害！

[此贴子已经被作者于2006-4-12 20:08:48编辑过]

第一个
#include<stdio.h>
#define M 4
#define N (2*M-1)
void main()
{
    int j=N,k=0,i=0,m=1,p,n,a[N][N];
    for(p=0;p<N;p++)
        for(n=0;n<N;n++)
            a[p][n]=0;
    for( ;j>0&&i<N&&j>=i;j--,i++,m++)
    {
        for(k=0;k<N;k++)
        {
            if(a[N-j][k]==0)
                a[N-j][k]=m;
            if(a[k][i]==0)
                a[k][i]=m;
            if(a[N-1-i][k]==0)
                a[N-1-i][k]=m;
            if(a[k][N-1-i]==0)
                a[k][N-1-i]=m;
        }
    }
        for(i=0;i<N;i++)
        {
            for(j=0;j<N;j++)
                printf("%2d",a[i][j]);
            printf("\n");         
        }
}
貌似有点麻烦，懒得优化了