趣味矩阵.pptVIP

案例十四 趣味矩阵 本案例知识要点 数组的使用 趣味矩阵的算法设计 类的设计和使用 一、案例需求 案例描述 程序中最主要的部分是算法和数据结构。本案例用4个很有趣的矩阵来演示如何构造算法，分别如图（a）、（b）、（c）、（d）所示。 趣味矩阵示例 功能说明 显示功能选择菜单，由用户选择生成何种类型的矩阵。 选择一种矩阵后，由用户输入矩阵的行数和列数，在屏幕上显示出该矩阵。 趣味矩阵运行效果 二、案例分析 简单分析这几种矩阵的特点： 第一种矩阵的特点是从左上角开始，在围着一个“正方形”绕圈。正方形越来越大，直到充满整个矩阵。 第二种矩阵是一个蛇形矩阵，不过这个蛇盘旋的路线是沿着与对角线平行的方向来回地绕行。 第三种矩阵是一个回旋矩阵，从外到里是连续的。也可以看作是一个从外向内绕的蛇形矩阵。 第四种矩阵也是一个回旋阵，从里到外是连续的。可以看作是一个从里向外绕的蛇形矩阵。 三、案例设计 AllArray类图 主程序设计 主程序的设计相对而言就很简单了，在主函数中创建一个矩阵类对象，然后根据输入的选项来调用类中的不同成员函数，从而生成不同的矩阵，如图所示。 主程序调用流程图 四、案例实现 在ArrayDefine.h文件中，通过定义一个AllArry类来实现对各种矩阵元素的赋值。主程序FunnyArray.cpp相对比较简单，在主函数中创建一个Queen类的对象board，然