注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

逍遥子 曰:

得失失得 何必患得患失 舍得得舍 不妨不舍不得

 
 
 

日志

 
 

[原]长宽相等的矩阵(二维数组)逆时针旋转90度  

2013-11-04 21:48:55|  分类: JAVA |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
将长宽相等的矩阵(二维数组)逆时针旋转90度,例如,有如下一个二维数组
00 10 20 30 40 50 60  
01 11 21 31 41 51 61  
02 12 22 32 42 52 62  
03 13 23 33 43 53 63  
04 14 24 34 44 54 64  
05 15 25 35 45 55 65  
06 16 26 36 46 56 66  


将其逆时针旋转90度,一种比较快捷的方法是通过两次位置调换即可:

第一步,将矩阵沿着自“左上”到“右下”的对角线对调,可得到如下的对调之后的二维数组:

00 01 02 03 04 05 06  
10 11 12 13 14 15 16  
20 21 22 23 24 25 26  
30 31 32 33 34 35 36  
40 41 42 43 44 45 46  
50 51 52 53 54 55 56  
60 61 62 63 64 65 66  


第二步,将矩阵上下行对调,即第一行与倒数第一行对调,第二行与倒数第二行对调,依次类推,可得到如下最终版的二维数组(也即原始二维数组逆时针旋转90度的数组):

60 61 62 63 64 65 66  
50 51 52 53 54 55 56  
40 41 42 43 44 45 46  
30 31 32 33 34 35 36  
20 21 22 23 24 25 26  
10 11 12 13 14 15 16  
00 01 02 03 04 05 06  


相关的java版小测试程序为:

public class Test {
	public static void main(String[] args) {
		String m_TestData[][] = {
				{"00","10","20","30","40","50","60"},
				{"01","11","21","31","41","51","61"},
				{"02","12","22","32","42","52","62"},
				{"03","13","23","33","43","53","63"},
				{"04","14","24","34","44","54","64"},
				{"05","15","25","35","45","55","65"},
				{"06","16","26","36","46","56","66"}
		};
		int iX, iY;
		String tmpData;
		int m_iHeight = 7;
		int m_iWidth = 7;
		System.out.println("原始数据:");
		for(iY=0;iY<m_iHeight; ++iY){
			for(iX=0; iX<m_iWidth; ++iX)
				System.out.print(m_TestData[iY][iX] + " ");
			System.out.println(" ");
		}
		for(iY=0; iY<m_iHeight; ++iY){
			iX= iY;
			for(; iX<m_iWidth; ++iX){
				tmpData = m_TestData[iY][iX];
				m_TestData[iY][iX] = m_TestData[iX][iY];
				m_TestData[iX][iY] = tmpData;
			}
		}	
		System.out.println("对角调换之后的数据:");
		for(iY=0;iY<m_iHeight; ++iY){
			for(iX=0; iX<m_iWidth; ++iX)
				System.out.print(m_TestData[iY][iX] + " ");
			System.out.println(" ");
		}
		for(iY=0; iY<m_iHeight/2; ++iY){
			for(iX=0; iX<m_iWidth; ++iX){
				tmpData = m_TestData[iY][iX];
				m_TestData[iY][iX] = m_TestData[m_iHeight-iY-1][iX];
				m_TestData[m_iHeight-iY-1][iX] = tmpData;
			}	
		}
		System.out.println("上下对调之后的数据:");
		for(iY=0;iY<m_iHeight; ++iY){
			for(iX=0; iX<m_iWidth; ++iX)
				System.out.print(m_TestData[iY][iX] + " ");
			System.out.println(" ");
		}
	}
}


 

  评论这张
 
阅读(1997)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017