❶ 用c语言输出一个N阶蛇形矩阵
先说思想：N=4时候和N=5的时候前面4条斜线上三角是相同的！所以这个可以用递归做。还有个规律很重要就是当2个数的横纵坐标和都是N+1的时候这2个值的和都是N*N+1！问题就很容易解决了！
写个大概：
int **array=NULL;
void main（）
{
int n;
scanf("%d",&n);
array=(int**)malloc(n*sizeof(int*));
for(int i=0;i<n;i++)
{
array[i]=(int *)malloc(n*sizeof(int));
}
Testingval(n，n);
for(int i=0;i<n;i++)
{for(int j=0;j<n;j++)
printf("%d ",array[i][j]);
printf("\n");
}
free(array);
}
int Testingval(int a,int n)//a 表示n行中的第几个。。n表示是N界矩阵！
{ if(n==1)
{ array[0][0]==1;
array[n][n]=n*n;
}
else
Testingval(a-1,n);
if(a%2)
{ int i=1;
array[0][a-1]=array[0][a-2]+1;
array[n-1][n-a]=n*n+1-array[0][a];
while(i<a)
{
array[i][a-1-i]=array[i-1][a-i+1]+1;
array[n-1-i][n-a+i]=n*n+1-array[i][a-i];
i++;
}
}
else
{int i=1;
array[a-1][0]=array[a-2][0]+1;
array[n-a][n-1]=n*n+1-array[a-1][0];
while(i<a)
{
array[a-1-i][i]=array[a-i+1][i-1]+1;
array[n-a+i][n-1-i]=n*n+1-array[a-1-i][i];
i++;
}
}
}
}
❷ C语言，蛇形矩阵
#include
<stdio.h>
int
main(){
//该程序虽然能通过评测系统的检测，但时间复杂度为O(n^3)，因而有待改进
int
i,j,k,N;
//矩阵阶数
int
a[11][11];
//N阶矩阵
int
count=0;
//矩阵元素值，初始为0
scanf("%d",&N);
for(i=1;i<=2*N-1;i++){
//N阶方阵有2*N-1条反对角线，依次遍历之
if(i%2!=0){
//当对角线编号为奇数时，各元素按此对角线上的矩阵各元素下标之和从小到大的顺序排列
for(j=1;j<=N;j++)
for(k=1;k<=N;k++){
if(j+k==i+1)
a[j][k]=++count;
//各元素的下标之和==对角线编号+1
}
}
else{
//当对角线编号为偶数时，各元素按此对角线上的矩阵各元素下标之和从大到小的顺序排列
for(int
j=N;j>=1;j--)
for(int
k=N;k>=1;k--){
if(j+k==i+1)
a[j][k]=++count;
//各元素的下标之和==对角线编号+1
}
}
}
for(i=1;i<=N;i++)
for(j=1;j<=N;j++){
if(j!=N)
printf("%4d",a[i][j]);
else
printf("%4d\n",a[i][j]);
}
return
0;
}
❸ 蛇形填数 用c语言
#include <stdlib.h>
#include <stdio.h>
void main()
{
int a[21][21], i, j, n;
scanf("%d", &n);
for( i=0; i<n; i++)
for (j=0; j<n; j++)
a[i][j] = -1;
int value = 1, max = n*n;
i = 0, j=n-1;
int inci = 1, incj = 0;
int nexti, nextj;
while(value <= max){
a[i][j] = value ++;
//printf("i=%d, j=%d value=%d\n",i, j, value-1);
nexti = i + inci;
nextj = j + incj;
if( nexti>n-1 || nexti<0 || nextj>n-1 || nextj<0 ||
a[nexti][nextj] != -1) {
if(inci==1 && incj==0) {
inci= 0, incj=-1;
}
else if(inci==0 && incj==-1) {
inci= -1, incj=0;
}else if(inci==-1 && incj==0) {
inci = 0, incj=1;
}else {
inci = 1, incj=0;
}
nexti = i+inci;
nextj = j+incj;
}
i = nexti;
j = nextj;
}
for (i=0; i<n; i++) {
for(j=0; j<n; j++) printf("%3d ", a[i][j]);
printf("\n");
}
}
-------
5
13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5
❹ C语言蛇形填充数组
按照你的要求编写的蛇形填充数组的C语言程序如下
#include<stdio.h>
intmain()
{
inta[100][100];
inti,j,k,n,flag=0,data=1;
scanf("%d",&n);
for(k=0;k<2*n;k++){
if(flag==1){
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==k-j){
a[i][j]=data++;
}
}
}
flag=0;
}else{
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==k-j){
a[j][i]=data++;
}
}
}
flag=1;
}
}
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(j==n-1)
printf("%d",a[i][j]);
else
printf("%d",a[i][j]);
}
printf(" ");
}
return0;
}
运行结果
4
1267
35813
491214
10111516
❺ 求蛇形方阵c语言代码
#include <stdio.h>
#define N 5 /*可改变数组大小*/
#define M 0 /*改变蛇形数组 方向*/
/*
M = 0
1 3 4
2 5 8
6 7 9
M = 1
1 2 6
3 5 7
4 8 9
*/
void main()
{
int x=0,y=0,b,k=1,i,j,w=1;
int s[N][N];
b = N*N;
s[0][0]=1;
for(i=2; i<=b; i++)
{
if((y == 0) && (x != (N-1)) && (x%2 == (0+M)%2))
{
x++;
k = 1;
w = 0;
}
if((x == 0) && (y != (N-1)) && (y%2 == (1+M)%2))
{
y++;
k = 0;
w = 0;
}
if(x == (N-1) && (y%2 == ((N%2+1)%2+M)%2))
{
y++;
k = 1;
w = 0;
}
if(y == (N-1) && (x%2 == (N%2+M)%2) && !( (x == N-1) && (y == N-1) ) )
{
x++;
k = 0;
w = 0;
}
if((w == 1) && (k == 1))
{
x--;
y++;
}
if((w == 1) && (k == 0))
{
x++;
y--;
}
s[x][y] = i;
w = 1;
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
printf("%d\t",s[i][j]);
}
printf("\n");
}
}
❻ 蛇形矩阵的C语言蛇形矩阵生成代码
#include<stdio.h>
void main()
{
int i,j,a[100][100],n,k;
printf(请输入列数n= );
scanf(%d,&n);
k=1;
//输出上三角
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
{
if(i%2==0) a[i+1-j][j]=k;
else a[j][i+1-j]=k;
k++;
}
//输出下三角
for(i=n+1;i<2*n;i++)
for(j=1;j<=2*n-i;j++)
{
if(i%2==0) a[n+1-j][i-n+j]=k; //n+1在这里是定值了
else a[i-n+j][n+1-j]=k;
k++;
}
for(i=1;i<=n;i++)
{
printf(
);
for(j=1;j<=n;j++)
printf(%4d,a[i][j]);
}
printf(
);
}
//上面作者所做的不包含0行和0列因此给出下面版本
#include<stdio.h>
//@Author 面壁者
int main()
{
int i,j,a[100][100],n,k;
printf(请输入列数n= );
scanf(%d,&n);
k=1;
//输出上三角
for(i=0; i<n; i++)
for(j=0; j<=i; j++)
{
if(i%2==0) a[i-j][j]=k;
else a[j][i-j]=k;
k++;
}
//输出下三角
for(i=n; i<2*n; i++)
for(j=1; j<2*n-i; j++)
{
if(i%2==0) a[n-j][i-n+j]=k; //n+1在这里是定值了
else a[i-n+j][n-j]=k;
k++;
}
for(i=0; i<n; i++)
{
printf(
);
for(j=0; j<n; j++)
printf(%4d,a[i][j]);
}
printf(
);
return 0;
}
❼ c语言：建立N阶蛇形方阵并输出
用C语言输出一个N阶蛇形矩阵生成一个按蛇形方式排列自然数1、2、3、…N2
而在你的程序里并没有察觉到这点而是直接输出了
所以那里就是0了
其他0
❽ 急求！C语言的蛇形方阵！
#include "conio.h"
#include <stdio.h>
#include <stdlib.h>
#define N 6
int mDir[4][2]={ {1,0},{-1,1},{0,1},{1,-1} }; //4个填充方向：左、左下、下、右上，顺序填充
void StepOn(int x,int y,int s[N][N],int len)
{ int i,j,d=0,n=0,begin=1;
while ( 1 )
{ if ( s[y][x]==0 )
{ n++; s[y][x]=n;
if ( begin ) begin=0; //起始点不计
else if ( (d==0||d==2) ) d=(d+1)%4; //如果当前方向是左或下，立即转向
}
else //不空
{ for ( i=0;i<4;i++ ) //顺序测试4个方向
if ( x+mDir[(d+i)%4][0]<len && x+mDir[(d+i)%4][0]>=0 && y+mDir[(d+i)%4][1]<len
&& y+mDir[(d+i)%4][1]>=0 ) //不能超出数组范围
if ( s[y+mDir[(d+i)%4][1]][x+mDir[(d+i)%4][0]]==0 ) //发现合法空位
{ d=(d+i)%4; x+=mDir[d][0]; y+=mDir[d][1]; break; } //修改当前坐标和行进方向
if ( i>=4 ) break; //4个方向都找不到空位，结束
}
}
}
void main()
{ int s[N][N]={0},i,j;
StepOn(0,0,s,N);
for ( i=0;i<N;i++ ) { for ( j=0;j<N;j++ ) printf("%2d ",s[i][j]); printf("\n"); }
getch();
}
本程序的设计思路是：保持当前填充方向，如果是行进方向上有空位则填充，如果越界或是垂直、水平方向填充或越界则立即转向，直到所有方向均试过没有空位为止。
程序中用(d+i)%4的方法使当前方向d的顺序下几个方向都得到测试。既保持了当前方向又能测试所有未测过的方向。