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

前言

　　上一篇《C算法编程题（四）上三角》

　　插几句话，说说最近自己的状态，人家都说程序员经常失眠什么的，但是这几个月来，我从没有失眠过，当然是过了分手那段时期。每天的工作很忙，一个任务接一个任务，脑子不停的在运作，晚上也搞到很晚，然后就回到住的地方，看会书倒头就睡了，而且睡的很死，也许是太累了，身体累，精神也累。还好早上上班时间不是很早，离公司也比较近，可以多睡会，但是也还是睡不够的感觉。

　　有时候发现做程序员真的很累，但是既然选择了这条路，自己平民屌丝一个，家里既没背景又没钱，只能坚持走这一条路，庆幸自己热爱这个行业，再苦再累也要走下去，自己头顶上空终究会有属于自己的一片天空。

　　牢骚发完了，该说正题了，记得上几篇大部分都是说的图形打印的，今天也再说一个，只不过这个和前几个不太一样，图形是题目规定好的，但是要按照题目的要求去转换图形，我们先看下程序要求。

程序描述

　　给定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 }

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

　　

　　完整代码：

 1 #include "stdio.h"

 2 #define N 7

 3 void print(int array[][N])

 4 {

 5     for(int i=0;i<N;i++)

 6     {

 7         for(int j=0;j<N;j++)

 8         {

 9             if(array[i][j]==1)

10                 printf("%c",'@');

11             else

12                 printf("%c",' ');

13         }

14         printf("\n");

15     }

16     printf("\n");

17 }

18 //    该函数实现数组的顺时针90度旋转变换

19 void turnRight(int array[][N])

20 {

21     int a[N][N];

22     int i,j;

23       for(i=0;i<N;i++)

24         for(j=0;j<N;j++)

25            a[j][N-1-i]=array[i][j];

26     for(i=0;i<N;i++)

27       for(j=0;j<N;j++)

28           array[i][j]=a[i][j];

29 }

30 //    该函数实现数组的逆时针90度旋转变换

31 void turnLeft(int array[][N])

32 {

33     int i,j,a[N][N];

34        for(i=0;i<N;i++)         

35         for(j=0;j<N;j++)

36            a[N-1-j][i]=array[i][j];

37     for(i=0;i<N;i++)

38       for(j=0;j<N;j++)

39           array[i][j]=a[i][j];

40 

41 }

42 

43 void main()

44 {

45     int num;

46     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}};

47     print(a);

48     do{

49         printf("****************************************\n");

50         printf("1.顺时针旋转90度\n");

51         printf("2.逆时针旋转90度\n");

52         printf("3.退出\n");

53         printf("****************************************\n");

54         printf("请输入操作编号：");

55         scanf("%d",&num);

56         if(num==1)

57         {

58             turnRight(a);

59             print(a);

60         }

61         else

62             if(num==2)

63             {

64                 turnLeft(a);

65                  print(a);  

66             }

67             else

68                 return ;

69         

70     }while(num!=3);

71 

72 }

View Code

　　运行结果：