题目描述：

已知矩形的大小为n×m，现用a×a的正方形填充该矩形。输入三个正整数n,m,a（n,m,a≤10^9），计算至多能填入多少正方形？（正方形可以正好碰到矩形边界，但不能超出矩形外）

填充矩形已经完成，有什么疑问，加老师微信进行咨询吧！

许昌市东城区智慧大道亨源通360广场3号楼7楼707室。
咨询：17698012211 15565323000

自1987年以来，比尔·盖茨首次出现在福布斯全球富豪榜上，就开始了他的辉煌时代。科技上，他建立起了微软这个庞大的科技帝国；慈善上，他捐赠了数十亿美元用于全球健康项目——毋庸置疑，比尔·盖茨绝对是全球最受尊重的偶像之一。

而这位出生于1955年的首富，少年时就对编程有着极为浓厚的兴趣，也正是这种“自学成才”的精神，助他一步步走上人生的巅峰。

比尔·盖茨是当今世界上最富有的人之一。作为微软的联合创始人，盖茨建立起了一个庞大的科技帝国。作为比尔和梅琳达·盖茨基金会的联合创始人，他捐赠了数十亿美元。但是，比尔·盖茨在创立微软之前是个怎样的人呢？

比尔·盖茨在年轻的时候是一个勇于挑战和打破现有规则的人。这一点，也许是他能成为历史上最成功的自学成才的程序员的原因之一。

在他11岁的时候，比尔·盖茨变得爱和人争论并且沉默寡言。他的父母，威廉和玛丽·盖茨，认为他们的儿子在学校可能让人讨厌，没有朋友，因而十分担心。比尔·盖茨在家也拒绝做家务，并且和母亲争吵。盖茨曾经对他的一位顾问说过：“在那个时候，我和我的父母就谁应该拥有控制权而斗争。”

对控制权的争取和对现有规则的蔑视，对比尔·盖茨的发展提供了积极的引导作用，把他从一个郁郁寡欢的孩子变成了一个自学成才的青年程序员。所有的这一切，都是从盖茨的父母让他在西雅图的莱克赛德学校（Lakeside）上学的时候开始的。

这所预备学校是全国最早拥有计算机的学校之一。正如比尔·盖茨后来解释的那样，“我13岁的时候就喜欢上了编程。那个时候，我所在的学校刚刚成为全国第一批拥有计算机终端的学校之一。这台机器又大又慢，甚至连屏幕都没有，但是，我还是被它吸引住了。”

在1968年，盖茨和他的朋友们每天都在电脑上花上几个小时，来学习电脑的编程语言：BASIC或初学者通用的符号指令代码。很快，盖茨就可以自己编程。

盖茨第一次的编程实践是和一个流行的游戏相关。盖茨说：“我13岁的时候，写了我的第一个软件程序。这是为了玩井字游戏进行的开发。当时，我用的电脑虽然又大又笨重，而且速度又很慢，但是它绝对引人注目。”

当比尔?盖茨在20世纪60年代开始自学编程时，那个时代的计算机和我们今天看到的大不相同。盖茨回忆说，“当时的计算机终端没有屏幕。为了玩，我们在打字机式的键盘上输入我们的动作。”在井字游戏中，进入每一步之后，玩家都必须等待计算机打印出他们的动作。

盖茨开发这个程序的时候，没有太在意效率。“使用铅笔和纸张玩一个井字游戏需要30秒的时间，这可能会占用大部分午餐时间，但是没有人在乎。当时，在机器上，我们也只有这些东西可玩。”

在莱克赛德学校，比尔·盖茨在计算机房遇到了比他大两岁的学生保罗?艾伦。他们很快学会了以系统操作员的身份登录到计算机系统，从而避免了使用机器的时间限制。当他们暂时无法访问莱克赛德学校的计算机的时候，他们就假冒大学生，去华盛顿大学。

当比尔·盖茨假冒大学生来使用那些功能强大的计算机的时候，他才十几岁。与艾伦一起，盖茨使用了CDC6400和Burroughs5500，这两种机器需要使用包含运行程序代码的穿孔卡片。

盖茨在读高中的时候，就利用他的编程能力进行商业运作。他使用另一种编程语言Fortran创建名为Traf-O-Data的一家公司。保罗·艾伦解释说：“如果不是因为我们在traf-0-data所作的尝试，微软可能就不会出现。”

Traf-O-Data公司主要开发统计西雅图交通量的计算机系统。当他们通过Traf-O-Data公司赚到2万美元的时候，艾伦和盖茨还都只是十几岁的孩子。虽然他们的公司最终破产了，但它也给盖茨宝贵的经验教训，比如将编程和商机进行结合所能创造的价值。

在莱克赛德学校学习的这些年，盖茨曾经多次潜入华盛顿大学校园，偷偷访问他们不同地点的计算机系统。他和艾伦听说物理大楼的PDP-10每天凌晨都可以使用几个小时，盖茨后来说,“一位朋友有物理大楼的钥匙，所以我们偷偷地去了很多次。”

后来，他去了哈佛大学并且在学习不到两年后就退学。这时，盖茨已经拥有丰富的编程经验。他创立了一家公司，他为政府机构编写代码，并且他自学了很多编程语言。正如盖茨后来所说，“自我探索是伟大的，因为你培养了一种自信心。”

编程给了盖茨方向。“如果你的程序错了，尝试之后你就知道。如果程序不能工作，你就会解决问题，然后再一次进行尝试。”

在很小的时候，盖茨就开始尝试控制计算机。盖茨以成人的身份解释说，他对计算机很着迷，因为计算机给了他一种孩提时代的控制感。“我们太小了，不能开车，也不能做大人可以玩的其他事情，但是我们可以给这台大机器下订单，它会一直服从的。”

比尔·盖茨知道什么时候该改变规则，什么时候该遵守规则。他从小就重视自我探索。后来，这种推动的意愿帮助微软取得了成功。

我们能从比尔·盖茨的青年时代学到什么？

学习什么时候可以改变规则。比尔·盖茨可能偷偷溜进了大学的计算机实验室，但他这样做是有原因的。盖茨无法正常使用华盛顿大学的高级计算机,但盖茨想办法得到了他想要的。正如他解释的那样，“那里的人们给了我们很多帮助。他们借给我们手册和让我们能从垃圾箱中找到操作系统清单。”

保持前进的动力并不断进行探索。当比尔?盖茨的第一家公司Traf-o-data倒闭时，他并没有放弃。当他在1977年因交通违规被捕时，他也没有放弃。他一直致力于实现让数百万人使用计算机的目标 - 他成功了。 比尔?盖茨在创建微软之前是谁？他是一个自学成才的程序员，他利用自己的技能实现自己的目标。

情景任务:

瓦力工程师接到一个新任务，就是为“最后一公里”设计机器人。“最后一公里”指的是人们在上下学或上下班的途中，乘坐公共交通工具到达公交站，地铁站后，还需要走最后一公里才能达到目的地。作为瓦力工程师的我们怎么设计滑板车机器人，来帮助人们更方便的完成最后一公里呢？

任务分解：

１．需要外界能量提供动力
２．需要有轮子（为什么呢？观察生活）
３．需要有前进、加速、减速、停止、转弯、后退？的控制方法
４．需要有声光指示、装饰

知识点拓展：

平衡车原理：当我们在驾驶平衡车的时候，平衡车的两个轮子就代替了双脚。与身体的平衡系统非常类似，当我们的重心前倾时，智能系统就会自动感应到，并精确地驱动轮子向前运动，以保持平衡;同样地，当我们身体的重心后倾时，轮子就会向后运动。
这套工作原理被称为“动态平衡”原理，这也是平衡车被叫做“平衡车”的原因，采用第二代运动补偿算法，利用其内部的陀螺仪和加速度传感器，来精确检测车体姿态的微小变化，并利用精密的伺服控制系统，灵敏地驱动电机，进行相应的调整，以保持整个车体的稳定和平衡。

器材分解：

电池盒、轮子、CPU、触碰开光、LED灯、蜂鸣器

学习目标：

1.复习触碰开关的工作原理。
2.了解人们的代步工具。
3.熟练运用循环模块（While）进行输入、输出控制。

构建步骤：

程序设计：

情景任务:

瓦力工程师接到一个新任务，新年快要到了，瓦力工厂要求瓦力工程师为新年增加气氛。为新年联欢会设计线控机器人。

知识点拓展：

皮影戏，旧称“影子戏”或“灯影戏”，是一种用蜡烛或燃烧的酒精等光源照射兽皮或纸板做成的人物剪影以表演故事的民间戏剧。表演时，艺人们在白色幕布后面，一边操纵戏曲人物，一边用当地流行的曲调唱述故事（有时用方言），同时配以打击乐器和弦乐，有浓厚的乡土气息。在河南、山西、陕西、甘肃天水等地农村，这种拙朴的汉族民间艺术形式很受人们的欢迎。
“皮影”是对皮影戏和皮影戏人物（包括场面道具景物）制品的通用称谓。皮影戏是让观众通过白色幕布，观看一种平面人偶表演的灯影来达到艺术效果的戏剧形式；而皮影戏中的平面人偶以及场面景物，通常是民间艺人用手工，刀雕彩绘而成的皮制品，故称之为皮影。在过去还没有电影、电视的年代，皮影戏曾是十分受欢迎的民间娱乐活动之一。

任务分解：

１．需要外界能量提供动力
２．需要有轮子（为什么呢？观察生活）
３．需要有前进、停止、的控制方法（不能手动）

器材分解：

电池盒、轮子、CPU、触碰开光、附件

学习目标：

课程目标：
1.了解输入和输出的概念
2.分清输入设备和输出设备
3.自己设计并且完成线控机器人
的制作

构建步骤：

接力赛机器人程序设计：

线控机器人已完成，有什么疑问，加老师微信进行咨询吧！

情景任务:

小瓦力工程师爸爸的单位要改造进出的大门，要求有自动道闸系统，这项任务单位交给了小瓦力工程师的爸爸，可把爸爸急坏了。小瓦力工程师听说后，自告奋勇的对爸爸说，这事交给我，对于这样的问题，我们瓦力工程师只能说NO Problem！

知识点拓展：

道闸控制板根据操作指令控制电机进行正向反转;电机带动减速机输入轴转动;减速机在减速输出轴并带动摇臂在后半周180º的上下转动;减速机摇臂通过下关节轴承、连杆、上关节轴承带动主轴驱动臂在后半周90º范围内作上下运动;主轴驱动臂驱动与主轴连接的闸杆在水平与垂直的90º范围内作升降运动。

ETC是不停车电子收费系统，ETC专用车道是给那些装了ETC车载器的车辆使用的，采用电子收费方式．
ETC( Electronic Toll Collection ) 不停车收费系统是目前世界上最先进的路桥收费方式。通过安装在车辆挡风玻璃上的车载电子标签与在收费站 ETC 车道上的微波天线之间的微波专用短程通讯，利用计算机联网技术与银行进行后台结算处理，从而达到车辆通过路桥收费站不需停车而能交纳路桥费的目的

任务分解：

１．需要外界能量提供动力
２．需要有抬起杆子的开关。
３．需要有需要有抬起杆子的指令。

器材分解：

电池盒、马达、CPU、触碰开关、附件

学习目标：

1.了解道闸结构.
2.了解不停车电子收费系统.
3.自己设计并切完成道闸机器人的制作。

构建步骤：

接力赛机器人程序设计：

道闸机器人已完成，有什么疑问，加老师微信进行咨询吧！

情景任务:

小瓦力来到一处神秘的宫殿，瓦力打开宫殿大门，刚走出一步，突然感到脚下的石头像一个开关一样咯地响了一声，然后抬头一看，一块石头从正上方掉了下来，看来有机关，危险。迅速后退。不能灵活躲避落石的机器人永远无法通过最后的机关，瓦力心里想到。怎么办呢？有了，用螳螂机器人带我过去。

知识点拓展：

螳螂是昆虫中体型偏大的，体长一般55到105毫米，非洲的螳螂是世界最
螳螂。大的，身体流线型，以绿色，褐色为主，也具有花斑的种类；标志性特征是有两把“大刀”，即前肢，上有一排坚硬的锯齿，大刀钩末端长有攀爬的吸盘。头部呈扇形，较小；复眼突出，大而透亮，以黄绿色为主，晚上在灯光下呈现黑色，单眼，在两眼之间有3个小点即单眼；触角细长；颈部可180度转动；咀嚼式口器，上颚强劲。前足腿节和胫节有利刺，胫节镰刀状，常向腿节折叠，形成可以捕捉猎物的前足；前翅轻柔，遮住身体全部为覆翅，后翅比前翅要薄，边缘透明色，中间成放射状的紫红色、伸展开呈现扇状，休息时收敛和前翅相合；腹部肥大。前足锋利发达善于捕捉，中、后足适于步行，但有时前足也会用来保持平衡，发育呈变态发育。

红外避障传感器基本原理：利用物体的反射性质。在一定范围内，如果没有障碍物，发射出去的红外线，因为传播距离越远而逐渐减弱，最后消失。如果有障碍物，红外线遇到障碍物，被反射到达传感器接收头。传感器检测到这一信号，就可以确认正前方有障碍物，并送给单片机，单片机进行一系列的处理分析，协调小车两轮工作，完成一个漂亮的躲避障碍物动作。

任务分解：

１．需要外界能量提供动力
２．需要有轮子（为什么呢？观察生活）
３．需要有前进、后退、转弯的控制方法（不能手动）

器材分解：

电池盒、马达、轮子、CPU、红外避障传感器、附件

学习目标：

课程目标：
1.自然界的光线
2.红外传感器的原理
3．如果那么模块的使用

构建步骤：

接力赛机器人程序设计：

感应机器人已完成，有什么疑问，加老师微信进行咨询吧！

情景任务:

小瓦力认识一位老爷爷，老爷爷的子女出国工作去了，因此自己一个人在家里很寂寞，想让小瓦力送他一个宠物。小瓦力制作了一只可爱的宠物机器狗送给这位爷爷，陪伴他，让他不再那么寂寞。

知识点拓展：

科学家认为狗是由早期人类从灰狼驯化而来，驯养时间在4万年前~1.5万年前，发展至今日。被称为“人类最忠实的朋友”，现如今是饲养率最高的宠物。其寿命约十多年。

红外避障传感器基本原理：利用物体的反射性质。在一定范围内，如果没有障碍物，发射出去的红外线，因为传播距离越远而逐渐减弱，最后消失。如果有障碍物，红外线遇到障碍物，被反射到达传感器接收头。传感器检测到这一信号，就可以确认正前方有障碍物，并送给单片机，单片机进行一系列的处理分析，协调小车两轮工作，完成一个漂亮的躲避障碍物动作。

任务分解：

１．需要外界能量提供动力
２．需要有轮子（为什么呢？观察生活）
３．需要有前进、停止、转弯、后退的控制方法
5.需要有避障系统。

器材分解：

电池盒、轮子、CPU、蜂鸣器、LED灯、红外避障传感器。

学习目标：

1.了解人类最忠实的朋友狗。
2.复习红外避障传感器的工作原理
3.搭建宠物狗造型避障小车。

构建步骤：

避障机器人程序设计：

宠物狗完成了，有什么疑问，加老师微信进行咨询吧！

情景任务:

小瓦力来到了一处崎岖的山路，本来有一座吊桥可以通过，但是吊桥断了，只能绕着盘旋的山路行走了。山路上有巨石路的两侧是悬崖，这样的路怎样才能通过呢？小瓦力灵机一动，制作了一个既可以躲避障碍又可以防止跌落悬崖的智能机器人载着小瓦力出发了。

知识点拓展：

“悬崖勒马”这句成语就是用来比喻人到了危险的边缘而及时回头。清代.纪昀的《阅微草堂笔记.卷八.如是我闻二》中也有一段故事，说到一位书生借宿在京城的云居寺。认识了同住的一个约十四五岁的童子，两个人非常要好。后来才知道这个童子是“杏花精”变的。虽然童子辩称“精”和“魅”不同，却无法不承认，他亲近书生是为了吸其精气，让自己化成人形。书生警觉到这和鬼魅没有不同，立即推开童子离去。所以纪昀称赞他说:“书生悬崖勒马，可谓大智慧矣。”意思就是说这位书生能警悟险境，及时回头，是具有很高的智慧啊!

任务分解：

１．需要外界能量提供动力
２．需要有轮子（为什么呢？观察生活）
３．需要有前进、停止、转弯、后退的控制方法
4.需要有“悬崖检测”系统。

器材分解：

电池盒、轮子、CPU、蜂鸣器、LED灯、红外传感器。

学习目标：

1.复习选择模块。
2.选择模块的嵌套使用。
3.红外传感器的不同搭建方式的应用。

构建步骤：

悬崖勒马机器人程序设计：

悬崖勒马机器人完成了，有什么疑问，加老师微信进行咨询吧！

情景任务:

瓦力工厂要举办一场机器人大赛，门票卖出去了几千张，预计比赛当天会人山人海，瓦力工厂要求我们瓦力工程师为机器人大赛设计安检门系统，这种问题在我们瓦力工程师看来，当然是小菜一碟。

学习目标：

1.了解地铁安检及作用。

2.搭建安检门。

3.红外传感器的编程逻辑。

知识点拓展：

当我们上地铁的时候也要通过安检。然后刷卡通过闸机乘坐地铁。今天我们来制作一个既可以安检，又可以当做闸机的机器人。
闸机是一种通道阻挡装置。用于管理人流，并规范行人出入，主要应用于地铁闸机系统，收费检票。闸机系统起最基本，最核心的功能是实现一次只能通过一人，可以用于各种收费门禁场合的入口通道。

任务分解：

１．需要外界能量提供动力

２．需要有通行检测系统

３．需要有开门、关门的控制方法

4 ．需要有通行提醒装置

器材分解：

电池盒、CPU、蜂鸣器、LED灯、红外传感器。

构建步骤：

安检门机器人程序设计：

安检门机器人完成了，有什么疑问，加老师微信进行咨询吧！

情景任务:

瓦力来到了一个特殊的餐厅，这里的服务员只有机器人。点菜、送餐、结账都是由机器人来完成，瓦力对送餐机器人很感兴趣，并发现了一个奇怪的方，每个送餐机器人的脚下都有一条黑线，他们会沿黑色的线行走。瓦力回家查阅资料才明白，原来是利用红外线巡线原理完成的，聪明的瓦力工程师们，让我们一起制作一个巡线机器人吧。

学习目标：

1.单巡线机器人的原理。

2.单巡线机器人搭建时重心的稳定。

3.单巡线机器人的编程逻辑。

知识点拓展：

随着科技的发展，已经有一些餐厅使用机器人送餐了。在餐厅营业期间，机器人脚底踩着轨道，手上稳稳端着托盘，沿着提前铺设好的环形轨道，面带微笑，端着酒水送着食物。客人可以在行走期间随意将食品拿到桌上，机器人也会沿着轨道继续前行。由于器人是根据设程序设定沿轨道前行，一旦有人出现在行驶路线上，红外感应器就会反应，机器人会自动停下，并语音提示，可以保证店内食客的安全。
红外传感器特性：
1.反射 ： 在有效范围内，红外线发射管发射的红外线可以被反射，接收管接收到信号。
2.吸收： 发射管发出的红外线遇到黑色物体时，会被吸收掉，没有返回信号。

任务分解：

１．需要外界能量提供动力

２．需要有轮子。

３．需要有黑线的检测原件。

器材分解：

电池盒、CPU、轮子、蜂鸣器、LED灯、红外传感器。

构建步骤：

送餐机器人程序设计：

送餐机器人完成了，有什么疑问，加老师微信进行咨询吧！