| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 471 人关注过本帖
标题:螺旋矩阵
只看楼主 加入收藏
chenwei926fl
Rank: 1
来 自:宜昌
等 级:新手上路
帖 子:16
专家分:0
注 册:2013-4-4
结帖率:50%
收藏
 问题点数:0 回复次数:1 
螺旋矩阵
#include<stdio.h>
#define N 100
int a[N][N];
void fun(int n)
{
    int m=1,i,j;
    for(i=0;i<n/2;i++)//只旋转n/2次
    {
        for(j=i;j<n-i;j++)//左侧
        {
            if(a[j][i]==0)
                a[j][i] = m++;
        }
        for(j=i+1;j<n-i;j++)//下侧
        {
            if(a[n-i-1][j]==0)
                a[n-i-1][j]= m++;
        }
        for(j=n-i-1;j>i;j--)//右侧
        {
            if(a[j][n-i-1]==0)
                a[j][n-i-1]=m++;
        }
        for(j=n-i-1;j>i;j--)//上侧
        {
            if(a[i][j]==0)
                a[i][j]=m++;
        }
    }
    if(n%2==1)
        a[n/2][n/2] = m;
}
void main()
{
    int n,i,j;
    printf("请输入 n 的值:\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            a[i][j] = 0;
    }
    fun(n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%d\t",a[i][j]);
        }
        printf("\n");
    }
}


求高手把该矩阵改为从里向外逆时针转出来的螺旋n*n的矩阵
搜索更多相关主题的帖子: include 
2013-07-18 14:54
依恋2012
Rank: 2
等 级:论坛游民
帖 子:29
专家分:53
注 册:2013-6-12
收藏
得分:0 
#include<stdio.h>
#define N 100
void fun(int a[][N],int n)
{
    int i,j,m=1;
    for(i=0;i<=n/2;i++)
    {
        for(j=i;j<n-i;j++)
            a[i][j]=m++;
        for(j=i+1;j<n-i;j++)
            a[j][n-i-1]=m++;
        for(j=n-i-2;j>=i;j--)
            a[n-i-1][j]=m++;
        for(j=n-i-2;j>i;j--)
            a[j][i]=m++;
    }
}

void main()
{
    int a[N][N],n,i,j;
    printf("请输入n:");
    scanf("%d",&n);
    fun(a,n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%4d ",a[i][j]);
        printf("\n");
    }
}
道理都一样
2013-07-19 21:02
快速回复:螺旋矩阵
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018703 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved