题解 | #蛇形矩阵#
蛇形矩阵
http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e
为啥空间用的少,因为用人脑空间了呗。
这题考公务员呢吧。
一股小学奥数味。
#include<stdio.h>
#include<string.h>
int i=0,j=0,k=0,flag=0,N;
int arr[100][100];
int main()
{
//arr[0][0]=0;
scanf("%d\n",&N);
arr[0][0]=1;
for(j=0;j<=N;j++)
{
arr[j+1][0]=arr[j][0]+j+1;
for(i=1;i<N-j;i++)
{
arr[j][i]=arr[j][i-1]+i+j+1;
}
}
// i++;
for(i=0;i<N;i++)
{
for(j=0;j<N-i;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}