C算法编程题（五）“E”的变换

程序描述

　　给定7×7二维数组矩阵，元素由“0”或“1”组成，并且根据元素值屏幕显示“E”字形图案，其中“0”显示空格，“1”显示“@”。
如矩阵
0 1 1 1 1 1 0 
0 1 0 0 0 0 0
0 1 0 0 0 0 0
0 1 1 1 1 1 0
0 1 0 0 0 0 0 
0 1 0 0 0 0 0 
0 1 1 1 1 1 0 
屏幕输出的图案为:    
      
 　　@@@@@
 　　@
 　　@
 @@@@@
 　　@
 @
 @@@@@

　　
要求：（1） 根据矩阵内容，在屏幕上输出相应图案；
 （2）屏幕输出一个简易菜单，并通过菜单操作，实现图案的任意旋转。
在屏幕上输出的简易菜单为：
*************************
1. 图案顺时针旋转90度
2. 图案逆时针旋转90度
3. 退出
***************************
请输入菜单项编号：
试编写程序实现上述功能。

程序实现

　　其实这个编程题看起来很复杂，如果我们思路理清楚了也还是很简单的，我们一步一步的来分析下。

　　题目中已经给我们规定好了图形，那我们就建一个二维数组来存储已知图形：

1     int a[N][N]={{0,1,1,1,1,1,0},{0,1,0,0,0,0,0},{0,1,0,0,0,0,0},{0,1,1,1,1,1,0},{0,1,0,0,0,0,0},{0,1,0,0,0,0,0},{0,1,1,1,1,1,0}};

　　"0”显示空格，“1”显示“@”，这个我们输出的时候进行转换，这里0、1只做标记。

　　下面我们看题目要求，实际的操作就是三个：图案顺时针旋转90度；图案逆时针旋转90度；打印字符。

　　打印字符很简单，就是把二维数组打印出来，这个题难就难在图形旋转上，我们先看一个顺时针旋转90度的，还是跟以前一样，我们先从旋转前和旋转后的图形中找下规律。

　　 @@@@@    旋转后　　　　@@@@@@@
 　　@　　　　　　          @  @  @
 　　@　　　　　　          @  @  @
 @@@@@　　　　          @  @  @
 　　@　　　　　　          @  @  @
 @
 @@@@@    

　　大家看这两个图形很怪异，不像是一个图形旋转过来的，但是确实是一个图形，看图形看不出，我们就看下数组：

　　0 1 1 1 1 1 0     旋转后　　　　0 0 0 0 0 0 0
0 1 0 0 0 0 0　　　　　　　　　 1 1 1 1 1 1 1
0 1 0 0 0 0 0　　　　　　　　　 1 0 0 1 0 0 1
0 1 1 1 1 1 0　　　　　　　　   1 0 0 1 0 0 1
0 1 0 0 0 0 0 　　　　　　　　  1 0 0 1 0 0 1
0 1 0 0 0 0 0 　　　　　　　　  1 0 0 1 0 0 1
0 1 1 1 1 1 0  　　　　　　　　 0 0 0 0 0 0 0

　　这个就容易看出来了，如果第一个数组是a1.第二个数组是a2，那a1[0][1]，转换后为a2[1][6]，我们再看一个：a1[3][1]，转换后为a2[1][3]，写到着大家不知道有没有发现规律。

　　顺时针旋转90度后a1的纵坐标会作为a2的横坐标，那a1的横坐标到a2的纵坐标怎样转换的，0-6；3-3，数组长度为7，大家应该晓得了，转换规律就是N-1-i，N和i分别代表的是数组长度和a1的横坐标，规律找到了，代码就好写了。

　　顺时针旋转90度示例代码：

 1 //    该函数实现数组的顺时针90度旋转变换
 2 void turnRight(int array[][N])
 3 {
 4     int a[N][N];
 5     int i,j;
 6       for(i=0;i<N;i++)
 7         for(j=0;j<N;j++)
 8            a[j][N-1-i]=array[i][j];
 9     for(i=0;i<N;i++)
10       for(j=0;j<N;j++)
11           array[i][j]=a[i][j];
12 }

　　array数组参数是旋转前的数组，逆时针旋转90度和顺时针旋转90度是差不多的，只不过是反过来，规律是这样：a1的横坐标会作为a2的纵坐标，a2横坐标N-1-i，N和i分别代表的是数组长度和a1的纵坐标。

　　逆时针旋转90度示例代码：

 1 //    该函数实现数组的逆时针90度旋转变换
 2 void turnLeft(int array[][N])
 3 {
 4     int i,j,a[N][N];
 5        for(i=0;i<N;i++)         
 6         for(j=0;j<N;j++)
 7            a[N-1-j][i]=array[i][j];
 8     for(i=0;i<N;i++)
 9       for(j=0;j<N;j++)
10           array[i][j]=a[i][j];
11 
12 }

　　这个编程题思路就是这样，其实我做这些图形题的时候，就是不停画图形，找规律，一般都是有规律可循的，找到后你就会发现其实很简单，这种编程题是离不开数学的，如果你逻辑思维能力不行，做起来是很费劲的。就像我们当时上上数学课学几何图形的时候，老师会让我们在脑海里去想象那个图形，但是就是有的同学想象不出来，这类同学就适合做文学家，不适合搞数学。

　　完整代码：

  View Code

　　运行结果：

本文转自田园里的蟋蟀博客园博客，原文链接：http://www.cnblogs.com/xishuai/p/3409044.html，如需转载请自行联系原作者