程序描述
给定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 }
这个编程题思路就是这样,其实我做这些图形题的时候,就是不停画图形,找规律,一般都是有规律可循的,找到后你就会发现其实很简单,这种编程题是离不开数学的,如果你逻辑思维能力不行,做起来是很费劲的。就像我们当时上上数学课学几何图形的时候,老师会让我们在脑海里去想象那个图形,但是就是有的同学想象不出来,这类同学就适合做文学家,不适合搞数学。
完整代码:
运行结果:
本文转自田园里的蟋蟀博客园博客,原文链接:http://www.cnblogs.com/xishuai/p/3409044.html,如需转载请自行联系原作者