Fork me on GitHub

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

　　运行结果：

 

posted @ 2013-11-06 10:00  田园里的蟋蟀  阅读(1334)  评论(2)  编辑  收藏  举报