c語言螺旋矩陣
Ⅰ c語言編寫螺旋矩陣
#include <stdio.h>
#include <memory.h>
#include <cstring>
#define N 5
void main()
{
int arry[N][N]={0};
int i,j,a,b;
int n=1;
int L;
L=(N+1)/2;
for (i=0;i<L;i++)
{
=i;
for (a=i;a<N-i;a++)
{
arry[a][b]=n++;
}
a--;
for (b=i+1;b<N-i;b++)
{
arry[a][b]=n++;
}
b--;
for (a=N-i-2;a>=i;a--)
{
arry[a][b]=n++;
}
a++;
for (b=N-i-2;b>i;b--)
{
arry[a][b]=n++;
}
}
for(a=0;a<N;a++)
{
for(b=0;b<N;b++)
{
printf("%5d",arry[a][b]);
}
printf("\n\n");
}
getchar();
getchar();
}
//scanf("%d",&n);
//while(1)
//{
// for(j=0;j<n;i++)
// {
// if(j==0)
// {
// for(i=0;i<n;j++)
// {
// arry[i][j]=i;
// //printf("%d \n",arry[i][j]);
// }
// }
// else if(j==n-1)
// {
// for(i=0;i<n;i++)
// {
// arry[i][j]=3*n-2-i;
// //printf("%d \n",arry[i][j]);
// }
// }
// }
// for(i=0;i<n;i++)
// {
// if(i==0)
// {
// for(j=1;j<n-1;j++)
// {
// arry[i][j]=4*n-3-j;
// }
// }
// if(i==n-1)
// {
// for(j=1;j<n-1;j++)
// {
// arry[i][j]=n+j;
// }
// }
// }
//
// n=n-1;
// if(n==0)break;
//}
Ⅱ 求C語言程序，N*N的螺旋矩陣。
#include<stdio.h>
#include <stdlib.h>
void main()
{
int i=0,j=0,n=0;
printf("請輸入n:");
scanf("%d",&n);//矩陣階數
int **p=NULL;//二維指針，存放矩陣n*n個元素
p= (int**)malloc(n*sizeof(int*));//先分配n個一維指針
if(NULL==p)
exit(1);
for (i = 0; i < n ; i++)
{
p[i] = (int*)malloc(n*sizeof(int));//為n個一維指針分配n個整型大小的空間
if (NULL==p[i])
exit(1);
}
int flag=n;//剩下矩陣的階數控制循環
int row=0,cloumn=0;//行列標記，初始計數為0
while(flag)
{
if (flag%2)//矩陣階數為奇數，為左下側行列賦值
{
for (i=0;i<flag;i++)
p[row+flag-1][cloumn+flag-1-i]=flag*flag-i;
for (j=1;j<flag;j++)
p[row+flag-1-j][cloumn]=p[row+flag-1][cloumn]-j;
cloumn++;//拆去一行一列，影響下次循環列下標，加1
}
else//為偶數，為右上側行列賦值
{
for (i=0;i<flag;i++)
p[row][cloumn+i]=flag*flag-i;
for (j=1;j<flag;j++)
p[row+j][cloumn+flag-1]=p[row][cloumn+flag-1]-j;
row++;//拆去一行一列，影響下次循環行下標，加1
}
flag--;//剩下矩陣的階數
}
printf("%d*%d階矩陣為：\n",n,n);
i=n;
while(i--)
printf("********");
printf("\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
printf("%d\t",p[i][j]);
printf("\n");
}
for (i = 0; i < n; i++)
free(p[i]);
free(p);
}
Ⅲ 螺旋矩陣C語言實現
說一下這個螺旋矩陣的實現方式。
首先，go函數一個遞歸，這你得明白，而遞歸的實現原理類似於棧，也就是先進後出的執行方式。很多人會理解成這樣的執行方式：
ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0
ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1
ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2
ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3
ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3
ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0
ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0
ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1
從start = 2開始一直往裡面進，然後算到start = 9？
不，其實並不是這樣，恰恰相反，遞歸會不斷的往裡面進，一直進到最里層，也就是達到條件
if(start>final) return;為止。然後開始出棧，從start = 9開始算，算回到start = 8.。。一直到start = 2結束。
也就是最後的執行順序應該是：
ri = 1, rj = 1, gi = 0, gj = 2, start = 9, dir = 1
ri = 0, rj = 1, gi = -1, gj = 0, start = 8, dir = 0
ri = 1, rj = 1, gi = 0, gj = 0, start = 7, dir = 0
ri = 1, rj = 0, gi = 2, gj = -1, start = 6, dir = 3
ri = 1, rj = 1, gi = 2, gj = 0, start = 5, dir = 3
ri = 2, rj = 1, gi = 3, gj = 2, start = 4, dir = 2
ri = 2, rj = 2, gi = 1, gj = 3, start = 3, dir = 1
ri = 1, rj = 2, gi = 0, gj = 1, start = 2, dir = 0
好了，這就是以上的原理，然後再來看你的gi和gj，處理沖突這一點理解得很對，但是不是說什麼跳到05啥的，處理沖突是這一句：
if(a[ri][rj]==0)，首先，ri、rj、gi、gj都是坐標（這兒不懂的追問）看上面的數據，在start 等於9、7、5的時候，ri 、rj的值是一樣的，這也就沖突了，在start等於9的時候 ，
a[ri = 1][rj =1]已經不等於0了，到了if語句肯定不成立了， 自然就走的else，然後用得坐標就變成了gi和gj，也就是start = 7的時候， 位置就是a[gi][gj]，實現了解決沖突的效果。
至於gi和gj什麼時候+1什麼時候-1這個，這個需要看一下原作者的思路，通過不同的dir去控制不同的位置，沖突的g坐標將其當做r坐標再去判斷是否該位置上有值，有的話繼續根據dir去尋找，一直到發現該位置是0，然後將其佔有。
不懂的繼續追問
Ⅳ 求一個C語言程序設計：螺旋矩陣．
螺旋矩陣：
#include<stdio.h>
main()
{
int a,b,k,n,i,j,a1,b1,m;
int lines[50][50];
scanf("%d",&n);
i=j=0;a=b=n;a1=b1=0;k=1;
if(n==1)
printf(" 1\n");
else
{
for(m=1;m<2*n;m++)
{
if(m%4==1)
{
for(;j<b;j++)
{
lines[i][j]=k;
k++;
}
i++;
j--;
b--;
}
else if(m%4==2)
{
for(;i<a;i++)
{
lines[i][j]=k;
k++;
}
j--;
i--;
a--;
}
else if(m%4==3)
{
for(;j>=b1;j--)
{
lines[i][j]=k;
k++;
}
i--;
j++;
b1++;
}
else
{
for(;i>=a1+1;i--)
{
lines[i][j]=k;
k++;
}
j++;
i++;
a1++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{ if(j==0)printf(" %2d ",lines[i][j]);
else if(j==n-1)printf("%2d",lines[i][j]);
else
printf("%2d ",lines[i][j]);
}
printf("\n");
}
}
}
和的話加一下就是了；
至於你說的那些個積什麼的，比較麻煩。自己再弄弄吧。
Ⅳ C語言課程結構設計，螺旋矩陣
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int d;
int matrix[21][21];
int main()
{
int n;
int i,j,k;
i=1;
j=1;k=1;
scanf("%d",&n);
while(i<=n*n)
{
if(matrix[j][k]==0) matrix[j][k]=i;
if(j+dy[d]<1||k+dx[d]<1||k+dx[d]>n||j+dy[d]>n||matrix[j+dy[d]][k+dx[d]]) d++;
d%=4;
i++;
j=j+dy[d];
k=k+dx[d];
}
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++)
printf("%5d",matrix[i][j]);
printf("\n");
}
getch();
}
Ⅵ C語言編寫 螺旋矩陣
#include <stdio.h>
#include <memory.h>
#include <cstring>
#define N 5
void main()
{
int arry[N][N]={0};
int i,j,a,b;
int n=1;
int L;
L=(N+1)/2;
for (i=0;i<L;i++)
{
b=i;
for (a=i;a<N-i;a++)
{
arry[a][b]=n++;
}
a--;
for (b=i+1;b<N-i;b++)
{
arry[a][b]=n++;
}
b--;
for (a=N-i-2;a>=i;a--)
{
arry[a][b]=n++;
}
a++;
for (b=N-i-2;b>i;b--)
{
arry[a][b]=n++;
}
}
for(a=0;a<N;a++)
{
for(b=0;b<N;b++)
{
printf("%5d",arry[a][b]);
}
printf("\n\n");
}
getchar();
getchar();
}
//scanf("%d",&n);
//while(1)
//{
// for(j=0;j<n;i++)
// {
// if(j==0)
// {
// for(i=0;i<n;j++)
// {
// arry[i][j]=i;
// //printf("%d \n",arry[i][j]);
// }
// }
// else if(j==n-1)
// {
// for(i=0;i<n;i++)
// {
// arry[i][j]=3*n-2-i;
// //printf("%d \n",arry[i][j]);
// }
// }
// }
// for(i=0;i<n;i++)
// {
// if(i==0)
// {
// for(j=1;j<n-1;j++)
// {
// arry[i][j]=4*n-3-j;
// }
// }
// if(i==n-1)
// {
// for(j=1;j<n-1;j++)
// {
// arry[i][j]=n+j;
// }
// }
// }
//
// n=n-1;
// if(n==0)break;
//}
Ⅶ C語言螺旋矩陣
#include <stdio.h> #include<stdlib.h> void main() { int
i,j,n,number=1,a[30][30]; printf("Please input a number N:");
scanf("%d",&n); for(i=0;i<=n/2;i++) //控制總共有幾個順時針螺旋 {
for(j=i;j<n-i;j++) //向右（改變縱坐標，保持橫坐標不變） a[i][j]=number++;
for(j=i+1;j<n-i;j++) //向下（改變橫坐標，保持縱坐標不變） a[j][n-i-1]=number++;
for(j=n-i-2;j>i;j--) //向左（改變縱坐標，保持橫坐標不變） a[n-i-1][j]=number++;
for(j=n-i-1;j>i;j--) //向上（改變橫坐標，保持縱坐標不變） a[j][i]=number++; }
for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d\t",a[i][j]);
printf("\n"); } }
Ⅷ C語言，輸出4*4的螺旋矩陣。
輸出結果是以下的樣子嗎？
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7