蛇形矩陣c語言
① 用c語言輸出一個N階蛇形矩陣
思路有點亂，不過也算是比較好的完成要求了~
#include <stdio.h>
int main()
{
int n;
puts("please enter n:");
scanf("%d",&n);
for(int i=0;i<=n-1;i++)
{
static int rowHead = 1,up =0;
rowHead += i;
printf("%d\t",rowHead);
for(int j=1,num = rowHead;j<n-i;j++)
{
num += j+1+up;
printf("%d\t",num);
}
printf("\n");
up++;
}
return 0;
}
② c語言蛇形矩陣的變型
// Snake.cpp : 定義控制台應用程序的入口點。
//
#include "stdafx.h"
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int** array = NULL;
int row;
cin>>row;
int col = row;
array = new int*[row];
for (int i = 0; i < row; i++)
{
[i] = new int[row - i];
}
for (int i = 0; i < row; i++)
{
int add = i;
for ( int j = 0; j < col - i; j++)
{
if (j == 0 && i == 0)
{
array[0][0] = 1;
}
else
{
if ( j > 0)
{
array[i][j] = array[i][j - 1] + add;
}
else
{
if (i > 0)
{
array[i][j] = array[i - 1][1] + 1;
}
}
}
add++;
}
}
for (int i = 0; i < row; i++)
{
for (int j = 0; j < row - i; j++)
{
if (array[i][j] < 10)
{
cout<<array[i][j]<<" "<<" ";
}
else
{
cout<<array[i][j]<<" ";
}
}
cout<<endl;
}
return 0;
}
③ 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語言 蛇形矩陣源程序寫法
1 3 4
2 5
6。。。。
這是有規律的，1,2,3,4,5,6.。。。。位置也有規律。程序有解釋。所以我們可以
用數組來實現。
程序和解釋如下：
#include"stdio.h"
voidmain()
{
inta[20][20],i,j,c=1,x=1,n,s=0;
printf("請輸入n的值: ");
scanf("%d",&n);
while(c<=n*(n+1)/2)
{
for(i=s,j=0;i>=0,j<=s;i--,j++)
{
if(s%2!=0)a[i][j]=c++;//無論n值為多少，規律（奇偶性與遞增遞減之間的關系）不變。
elsea[j][i]=c++;
}
s++;
}//此為左上部分。
while(c<=n*n)
{
for(i=x,j=s-1;i<=s-1,j>=x;i++,j--)
{
if(n%2==0)/*這里因為n值的奇偶性影響了規律（奇偶性與遞增遞減之間的關系）
所以要對n值得奇偶性進行判定*/
{
if(x%2!=0)a[i][j]=c++;
elsea[j][i]=c++;
}
else
{
if(x%2==0)a[i][j]=c++;
elsea[j][i]=c++;
}
}
x++;
}//此為右下部分。
for(i=0;i<n;i++)//輸出二維數組a[n][n],輸出蛇形矩陣。
{
for(j=0;j<n;j++)
printf("%3d",a[i][j]);
printf(" ");
}
}
⑤ 蛇形矩陣的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語言蛇形矩陣代碼
啥叫「蛇形矩陣」？是下面這個嗎？不是請版說明一下權。
#include"stdio.h"
#defineN6
intmain(void){
chara[N][N],i,j,k;
for(k=1,i=0;i<6;i++)
if(i&1)
for(j=5;j>=0;a[i][j--]=k++);
else
for(j=0;j<6;a[i][j++]=k++);
for(i=0;i<6;i++){
for(j=0;j<6;printf("%3d",a[i][j++]));
printf(" ");
}
return0;
}
⑦ 求C語言蛇形矩陣
#include<stdio.h>
#define N 20
main()
{
int a[N][N]={0};
int t,j,k,l,m,n,i;
printf("請輸入矩陣的大回小答:\n");
scanf("%d",&t);l=t;
for(j=0;j<t;j++)
{
m=j+1;n=j;
for(k=0;k<l;k++)
{
if(k>0)
a[j][k]=a[j][k-1]+m;
else if(j>0) a[j][k]=a[j-1][k]+n;
else a[j][k]=1;
m++;
printf("%4d",a[j][k]);
}
l--;
printf("\n");
}
}
⑧ 用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;
}
http://ke..com/view/1734081.htm
⑨ 用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>
intmain()
{
intn;
staticinta[100][100];
inti=0,j=0;
intk,x,y;
//printf("請輸入整數N，<=100 ");
scanf("%d",&n);
for(k=1;k<=n*n;k++)
{
a[i][j]=k;
if((i+j)%2==0)
{
if(i!=n-1&&j!=0)
{
i=i+1;
j=j-1;
}
elseif(i==n-1)
{
//j=j+1;
break;
}
else
{
i=i+1;
}
}
else
{
if(i!=0&&j!=n-1)
{
i=i-1;
j=j+1;
}
elseif(j==n-1)
{
break;
//i=i+1;
}
else
{
j=j+1;
}
}
}
for(x=0;x<n;x++)
{
for(y=0;y<n-x;y++)
{
if(y==(n-x-1))
printf("%d",a[x][y]);
else
printf("%d",a[x][y]);
}
printf(" ");
}
return0;
}
你測試下，看對不對？