java 区有一面试题，要输出如下矩阵，有何解法，给出的代码不对

[bobo364]

java 区有一面试题，要输出如下矩阵，有何解法，给出的代码不对
555555555
544444445
543333345
543222345
543212345
543222345
543333345
544444445
555555555

#include<stdio.h>

void juzheng(int size);

int main()
{
juzheng(5);
system("pause");
return 0;    
}

void juzheng(int size)
{
int k,i,j;
int a[size][size];
k=size;
for(i=0;i<size*2;i++)
    {
    for(j=0;j<size*2;j++)
        {
            while(k>0)
            {
                if(i=size-k||j==size-k||i==size*2-1||j==size*2-1)
                    {
                       a[i][j]=k;
                       --k;
                    }
            }
        }
    }    
for(i=0;i<size*2;i++)
    {
    
    for(j=0;j<size*2;j++)
        {
            printf("%d",a[i][j]);
        }
    }
}

[z569362161]

这里是C区啊！你来错地方了

[bobo364]

补充一下，我要的是的c的代码

[bobo364]

就是用c重写

[jixingzhong]

从最中间的1开始填充数组；
预定义数组大小为N，该数组初始化为全0，且a[0]

• 和a
• [*][0]废弃不使用，参考如下：
  
  

  #define N	5
  void juzheng(int size);
  
  int main()
  {
  	juzheng(N);
  	system("pause");
  	return 0;    
  }
  
  void juzheng(int size)
  {
  	int k,i,j,num=1;
  	int a[N*2][N*2]={0};
  	for(i=size;i>0;i--)
      {
  		for(j=1;j<size*2;j++)
          {
  			a[i][j]=num;
  			a[j][i]=num;
  			a[size*2-i][j]=num;
  			a[j][size*2-i]=num;
          }
  		num++;
      }    
  	for(i=1;i<size*2;i++)
  	{    
  		for(j=1;j<size*2;j++)
  		{
  			printf("%d",a[i][j]);
  		}
  		printf("\n");
  	}
  }

[qq120848369]

#include <stdio.h>
#include <string.h>

int main()
{
	int a[5][5];
	int i,j,k;
	for(i=0;i<5;++i)
	{
		a[0][i]=5;
	}
	for(j=1;j<5;++j)
	{
		a[j][0]=5;
	}

	for(i=1;i<5;++i)
	{
		for(j=i;j<5;++j)
		{
			a[j][i]=a[i-1][i]-1;
		}
		for(j=i;j<5;++j)
		{
			a[i][j]=a[i-1][j]-1;
		}
	}
	for(i=0;i<5;++i)
	{
		for(j=0;j<5;++j)
		{	
			printf("%d",a[i][j]);
		}
		for(j=3;j>=0;--j)
		{
			printf("%d",a[i][j]);
		}
		printf("\n");
	}
	for(i=3;i>=0;--i)
	{
		for(j=0;j<5;++j)
		{	
			printf("%d",a[i][j]);
		}
		for(j=3;j>=0;--j)
		{
			printf("%d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

别问我为什么- -.
我用时间换空间.

[selooloo]

#include <stdio.h>
#define N 9
void print(int (*a)[N],int col,int n)
{
     int len=1+n>>1;
     if(len>0){
     int d;
     for(d=0;d<=n-1;++d)
     a[col][col+d]=a[col+d][col]=a[col+n-1][col+d]=a[col+d][col+n-1]=len;
     print(a,col+1,n-2);
     }
}
int main(void)
{
    int a[N][N]={0};
    int i,j;
    print(a,0,N);
    for(i=0;i!=N;++i,putchar('\n'))
    for(j=0;j!=N;++j)
    printf("%3d",a[i][j]);
    getchar();
    return 0;
}

[npuhuxl]

for(int i = 0; i < 9; ++ i)
{
int k = 5;
int p = i <= 4 ? i : (8 - i);
for(int j = 0; j < p; ++ j)
std::cout<<k--;

for(int j = 0; j < 9 - 2 * p; ++ j)
std::cout<<k;
for(int j = 0; j < p; ++ j)
std::cout<<++k;
std::cout<<std::endl;
}

[npuhuxl]

或许还可以通过对称矩阵方式来输出把！

[东莞某某某]

[Quote=引用 4 楼 jixingzhong 的回复:]
从最中间的1开始填充数组；
预定义数组大小为N，该数组初始化为全0，且a[0]

• 和a
• [*][0]废弃不使用，参考如下：
  
  
  C/C++ code
  #define N 5
  void juzheng(int size);
  
  int main()
  {
  juzheng(N);
  system("pause");
  return 0;
  }
  
  ……
  [/Quote]
  
  这个最容易理解了，呵呵

[happytang]

递归

#include<stdio.h>
#include <stdlib.h>
#define N 5
void hui(int n, int i, int (*auc)[2*N-1]) 
{
	auc[i - 1][i - 1] = n + 1 - i;
	for (int j = 0; j < n * 2 - 1; j++) 
	{
		auc[i - 1][j] = n + 1 - i;
		auc[n * 2 - i - 1][j] = n + 1 - i;
		auc[j][i - 1] = n + 1 - i;
		auc[j][n * 2 - i - 1] = n + 1 - i;
	}
	if (i > 1)
		hui(n, i - 1, auc);
}

void main()
{
	int auc[2*N-1][2*N-1] = {0};
	int i,j;
	hui(N, N, auc);
	for (i=0;i<2*N-1;i++)
	{
		for (j=0;j<2*N-1;j++)
		{
			printf("%2d",auc[i][j]);
		}
		printf("\n");
	}
	system("pause");
}

[bobo364]

好的，谢谢楼上各位，这可能是我见过的最难的面试题了

[zxg2006]

螺旋方阵……

[cattycat]

还是星辰老大的代码简单。

[qq120848369]

看不懂几位高人的代码.=,=..太巧妙了.
我是把矩阵分成1/4，算出来,然后根据对称性打印的.