例如输入 3
输出 1 2 3
     6 4
     5
输入 4
输出 1 2 3 4
     9 10 5
     8 6
     7

https://bbs.bccn.net/thread-339812-1-1.html
我做过矩形的。

分三个方向填，每次改变方向的时候需要填充的长度 - 1

#include "stdio.h"
main()
{
    int i,j,n,v=1,a[100][100]={0},l,k;
    scanf("%d",&n);

    for(i=0,j=0;j<n;j++)
     a[i][j]=v++;
     printf("\n");

    j--;
    l=n;
    while(l>1)
    {
      l--;
      for(k=0;k<l;k++)            
      { i++;
        j--;
        a[i][j]=v++;
      }
      l--;
      for(k=0;k<l;k++)
      {
       i--;
       a[i][j]=v++;
      }
       l--;
      for(k=0;k<l;k++)
      {
        j++;
        a[i][j]=v++;
      }
    }

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

[ 本帖最后由 huwengui 于 2011-6-13 17:41 编辑 ]

自问自答啊？

这个看着很眼熟的说，貌似我之前写过的填方形螺旋矩阵的代码

[ 本帖最后由 voidx 于 2011-6-13 16:51 编辑 ]

和那个一样的

学习下~

int i,j,k=0,s=0,n,a[100][100];
scanf("%d",&n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
a[i][j]=0;
while(k<n/2)
{for(i=k,j=k;j<n-k;j++)
if(!a[i][j])
a[i][j]=++s;
for(i=k,j=n-2*k-1;i<n-k;i++,j--)
if(!a[i][j])
a[i][j]=++s;
for(i=n-k-1,j=k;i>k;i--)
if(!a[i][j])
a[i][j]=++s;
k++;}
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
if(a[i][j])
printf("%-5d",a[i][j]);
printf("\n");}

[ 本帖最后由 hjywyj 于 2011-6-14 17:53 编辑 ]

#include <stdio.h>
#include <math.h>
#define MAX_SIZE 20

static void triangle(int n, int r, int c, int count, int (* t)[MAX_SIZE]) {
    int i = r, j = c;
    if(n < 2) {
        if(n == 1)
            t[r][c] =count++;
        return;
    }
    while(j < c + n - 1)
        t[r][j++] = count++;
    while(i < r + n - 1)
        t[i++][j--] = count++;
    while(i > r)
        t[i--][c] = count++;
    triangle(n - 3, r + 1, c + 1, count, t);
}

static int sum(int n) {
    int s = 0;
    while(n)
        s += n--;
    return s;
}

int main(void) {
    int n, w, i, j, t[MAX_SIZE][MAX_SIZE] = {0};
    char format[5] = "%-xd";
    scanf("%d", &n);
    w = (int)log10(sum(n)) + 2;
    format[2] = w + '0';
    triangle(n, 0, 0, 1, t);
    for(i = 0; i < n; i++) {
        for(j = 0; j < n; j++)
            t[i][j] && printf(format, t[i][j]);
        printf("\n");
    }
    return 0;
}

跟矩形的差不多。


[ 本帖最后由 lz1091914999 于 2011-6-14 10:31 编辑 ]