对方阵顺时针旋转
来源:互联网 发布:it之家 编辑:程序博客网 时间:2024/04/29 04:54
/*对一个方阵转置,就是把原来的行号变列号,原来的列号变行号
例如,如下的方阵: 转置后变为:
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"//旋转就相当于是先转置,然后将每一行的数进行倒序即okvoid 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; }
- 对方阵顺时针旋转
- 把一个方阵顺时针旋转。
- 将一方阵顺时针旋转90度
- Java 数组转置 方阵顺时针旋转90度
- 顺时针打印方阵
- 旋转方阵
- 旋转方阵
- 旋转方阵妙解
- 旋转方阵问题
- 7.方阵旋转
- 5.方阵旋转
- 旋转方阵java编写
- 方阵旋转--蓝桥杯
- 数字旋转方阵
- 数字旋转方阵
- 字母旋转方阵
- 方阵逆时针旋转
- 方阵旋转算法
- java抽象类和接口的区别
- Android系统手机端抓包方法
- Setup Factory打包程序
- emctl start dbconsole遇到错误:OC4J Configuration issue
- shell中很强大的cut命令
- 对方阵顺时针旋转
- 开发小技巧: 如何在jQuery中禁用或者启用滚动事件.scroll
- ICE Manual(Documentation for Ice 3.5)---Language Mappings
- SSL(TLS) Authentication:Web Services and Java
- jboss7 以modules方式部署第三方jar
- ubuntu 搭建smb
- windows phone:自定义按钮
- Eclipse 调试时打开变量的鼠标悬浮提示功能
- linux 开发 tips