博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C算法编程题(五)“E”的变换
阅读量:5141 次
发布时间:2019-06-13

本文共 2600 字,大约阅读时间需要 8 分钟。

前言

  上一篇《》

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

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

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

程序描述

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

  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

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

  

  完整代码:

1 #include "stdio.h" 2 #define N 7 3 void print(int array[][N]) 4 { 5     for(int i=0;i
View Code

  运行结果:

 

转载于:https://www.cnblogs.com/xishuai/p/3409044.html

你可能感兴趣的文章
springMVC相关—文件上传
查看>>
由Oracle 11g SYSAUX 和 SYSTEM 表空间回收引发的联想
查看>>
uva 1416 Warfare And Logistics
查看>>
欲则不达
查看>>
盒子游戏
查看>>
OpenJudgeP1.10.08:病人排队__(刷题)_水题
查看>>
观察者模式
查看>>
Hadoop分布式文件系统中架构和设计要点汇总
查看>>
cout和printf
查看>>
UVa 10088 - Trees on My Island (pick定理)
查看>>
#C++PrimerPlus# Chapter11_Exersice4_mytimeV4
查看>>
iOS8 针对开发者所拥有的新特性汇总如下
查看>>
Jmeter + Grafana搭建实时监控可视化
查看>>
uCGUI字符串显示过程分析和uCGUI字库的组建
查看>>
h5唤起app
查看>>
SQL Server 2008 /SQL Server 2008 R2 配置数据库邮件
查看>>
[转]vs2010编译金山代码
查看>>
数学图形之Boy surface
查看>>
处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“Manag
查看>>
3.浏览器检测
查看>>