新修订高中阶段原创精品配套教材
小球下落
教材定制 / 提高课堂效率 /内容可修改
Falling ball
教师：风老师 风顺第二中学
编订：FoonShion教育
原创教学设计 Excellent Teaching Design 小球下落
教材说明：本教学设计资料适用于高中信息技术科目 ，主要用途为帮助学生通过学习高效率的科技手段，使学生在社会生活中能通过更快解决生产、生活中的实际问题，并能严谨地思考，并能产生良好的解决方法，进而促进全面发展和提高。内容已根据教材主题进行配套式编写，可直接修改调整或者打印成为纸质版本进行教学使用。 这是一个基于如下图装置的一个游戏。
装置包括一组水平放置的，高度不同的，长度不同的平板。地板被视为高度最低的平板。
在0时刻，从一个给定的位置，一个小球自由落下。小球以一个固定的每秒1米的速度下落。当小球到达某一平板后，它可以根据游戏者的选择，以同样的速度（每秒1米）滚向左端或右端。当它到达平板的边缘时，它继续垂直下落。小球不允许一次（在两块平板之间）下落超过max米。 任务
编写一个程序找出一个小球在平板上滚动的方法，使得不中断的尽快的到达地面。 输入
file name: fall.in 第一行: n x y max
· 四个整型数―― 平板的数目，小球起始位置的x,y坐标，最大允许下落的距离
第 2 页 / 总 4页
原创教学设计 Excellent Teaching Design 第2..n+1行:
· 三个整型数－第i个平板被放置在 高度,水平位于 与 （包括与 ）,( < , i=1..n). 注意:
· 小球的直径和平板的厚度忽略不计。如果小球恰好落到平板的边缘则被认为一次下落到该平板。 · 任意两块平板不存在公共点 · 测试数据总存在解 · 所有给定的尺寸均为米 输出
file name: fall.out 第一行:时间
· 一个整数，小球到达地面的时间 接下来每行为： p t d
· 三个整数，表示在t时刻，小球撞及平板p，并且向方向d滚动 (0表示左，1表示右)。 · 不包含撞及地面的情况
· 必须按小球撞及平板的时间递增顺序输出 注意
· 可能有多解，只要求出一种解。 限制
第 3 页 / 总 4页
原创教学设计 Excellent Teaching Design · 1 n 1000 · -xx0 , xx0 (i=1..n) · 0 < < y xx0 example
fall.in fall.out 3 8 17 20 23
0 10 8 2 4 1 0 10 13 1 11 1 4 14 3 3 16 1 <
FoonShion教育研究中心编制
Prepared by foonshion Education Research Center
第 4 页 / 总 4页
相关推荐：
loading