| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 525 人关注过本帖
标题:对方阵顺时针旋转问题
只看楼主 加入收藏
小小小小小黄
Rank: 1
等 级:新手上路
帖 子:28
专家分:4
注 册:2012-12-10
结帖率:44.44%
收藏
 问题点数:0 回复次数:0 
对方阵顺时针旋转问题
/*对一个方阵转置,就是把原来的行号变列号,原来的列号变行号
例如,如下的方阵:           转置后变为:
                    
1  2  3  4                              1  5  9 13
5  6  7  8                              2  6 10 14
9  10 11 12                             3  7 11 15
13 14 15 16                             4  8 12 16
但,如果是对该方阵顺时针旋转(不是转置),却是如下结果:
13  9  5  1
14 10  6  2
15 11  7  3
16 12  8  4     下面的代码实现的功能就是要把一个方阵顺时针旋转。*/
#include"stdio.h"
#include"stdlib.h"
//旋转就相当于是先转置,然后将每一行的数进行倒序即ok
void rotate(int* x, int rank)
{ int* y = (int*)malloc(16*sizeof(int)); // 填空
 
    for(int i=0; i<rank * rank; i++)
    {
        y[(rank-i/rank-1)+rank*(i%rank) ] = x[i];// 填空,这里这样思考:要是y[]=x[i];第一步实现转置
  //转置就得确定行和列,原来的行->列,列->行 如果原来的地址是a*rank+b=i;
  //现在必须是b*rank+a=i;
  //然后每一行倒序,rank-a-1;这里a=i/rank;b=i%rank;
 }

    for(int i=0;i<rank*rank;i++)
    {
        x[i] = y[i];//改变x的值
    }

    free(y);
}


int main(int argc, char* argv[])
{ int x[4][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
    int rank = 4;

    rotate(&x[0][0], rank);

    for(int i=0; i<rank; i++)
    {
        for(int j=0; j<rank; j++)
        {
            printf("%4d", x[i][j]);
        }
        printf("\n");
    }
system("pause");
  return 0; }




关键问题想问下 在主函数中调用函数rotate时,
赋予的参数是方阵首地址,在函数中直接将二维的数组转化成了一维的数组,
这里的转化求解释啊~
搜索更多相关主题的帖子: 顺时针 
2014-04-13 09:42
快速回复:对方阵顺时针旋转问题
数据加载中...
 
   



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

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