社区
数据结构与算法
帖子详情
请问有没有关于将一个2维数组旋转90度的算法?
Brunhild
2003-12-12 10:23:35
例如一个2维数组:
1,2,3
4,5,6
顺时针旋转90度后成为:
4,1
5,2
6,3
逆时针旋转后变成:
3,6
2,5
1,4
...全文
166
5
打赏
收藏
请问有没有关于将一个2维数组旋转90度的算法?
例如一个2维数组: 1,2,3 4,5,6 顺时针旋转90度后成为: 4,1 5,2 6,3 逆时针旋转后变成: 3,6 2,5 1,4
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
dengsf
2003-12-14
打赏
举报
回复
写错一些。
a[i][m-1-j] 改为 a[m-1-j][i].
虽然已经结帖,但还是希望楼主能看到。
Brunhild
2003-12-12
打赏
举报
回复
矩阵的东西早就忘清光了,能不能给段代码或提示啊
lygfqy
2003-12-12
打赏
举报
回复
用线性代数中的矩阵转换即可
dengsf
2003-12-12
打赏
举报
回复
按错了,继续。下面是C伪码而已,编译肯定不过,只是说明问题而已。
//a 是原数组, m 是行数, n 是列数。
//顺时针转换 a[][],返回 b[][].
int[][] clockwise( int[][] a ,int m, int n )
{
int[][] b = new int(m*n);
for(int i=0; i<n; i++)
{
for(int j=0; j<m; j++)
{
b[i][j] = a[i][m-1-j];
}
}
return b;
}
dengsf
2003-12-12
打赏
举报
回复
比较简单吧,应该不必用到矩阵,稍微观察一下就可以编码了。
设原矩阵为 A[M,N],则生成结果为 B[M,N],
我写写我时针的思路,逆时针类似。
二
维
数组
旋转
.zip
给定
一个
二
维
数组
,用C++实现将二
维
数组
旋转
90
度
,
python 二
维
数组
90
度
旋转
的方法
今天小编就为大家分享一篇python 二
维
数组
90
度
旋转
的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
java 将二
维
数组
顺时针,逆时针排序
NULL 博文链接:https://songdiantao.iteye.com/blog/1183807
分治法
旋转
数组
分治法解决
旋转
数组
问题,分治思想:将数分下右上左依次输入到二
维
数组
中间,最后输出。
vb二
维
数组
实现俄罗斯方块
用二
维
数组
实现俄罗斯方块的好处在于
旋转
时不必分类讨论方块的类型和
旋转
前的形态,直接通过坐标运算即可。同时二
维
数组
可以使方块的移动也变得简单。不过缺点在于可能占用很多资源,希望有高手前来指教。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章