第23届高职高专日本大赛竞技组试题.pdf

第第 23 届全国技术学院编程大赛竞技组届全国技术学院编程大赛竞技组 数噻 这里有多少骰子 数噻 这里有多少骰子 竞技组概要竞技组概要 本次竞技组的比赛要求是 骰子象山一样堆积在一起 灵活运用电脑和数码相机等器材 记录堆积如山一样的骰子 如果能够正确和尽快地完成对骰子数目的计数任务 团队将获得 比赛的胜利 通过分析计算机图像 提出一种包括 识别 判断 计数 等任务的复合技 术完成上述任务 目前这种技术广泛地应用于工厂车间 医疗机构和天文观测等领域 当问 题单靠人的力量难以解决时 我们可以使用计算机来解决该问题 大家都身怀技术和拥有电脑 而这里只有骰子 嗯 大家来数一数吧 常用术语常用术语 骰子骰子 这里计数单位是骰子个数 骰子是白色 1 是红眼 其他的 2 至 6 是黑眼 存在三种不同大 小的骰子类型 每种类型尺寸如下 小尺寸 每边长 6 毫米 重约 0 3 克 中尺寸 每边 长 10 毫米 重约 1 3 克 大尺寸 每边长 16 毫米 重约 5 6 克 图 1 一个例子 骰子图像 展位展位 比赛展位即竞技选手在获得信息的基础上 使用电脑进行分析计数的场所 最后在 PC 上输入最后的答案 范围范围 即在竞技场上进行骰子的调查阶段时的区域 骰子堆放的桌子周围存在范围 A 和 B 以圆形线表示 分别标示为调查对象区域 禁止进入区域和调查区域 图 2 范围图像 调查区域调查区域 选手可以手持摄像器材进入允许进入的调查对象区域 从环绕表的中心开始 半径约为 1 5m 2m 的圆形范围是禁止进入区域 对以桌子为中 心的范围进行 120 度切分后有 3 个调查区域 另外禁止进入区域在桌子的垂直方向也有效 因此在调查阶段中身体任一部分越过上述圆形线上也是被禁止的 在调查区域里有 2 米高度 的限制 一次进入的人数最多是 2 名 放置骰子的桌子高度为 70cm 直径 90cm 为了防止骰子遗落在桌子边缘 围有一个超 过高 3CM 围栏 调查阶段范围 A 的场所可能是调查区域 1 3 而范围 B 场所可能是在调查区域 4 6 在 调查阶段选手不能去到其它调查区域里 可是在调查区域与所在展位之间来回是允许的 物体物体 不是计数对象 骰子可能与物体混合放置在桌面上 并且物体位于骰子之上 无论从任 何方向观察都无法看见被遮挡的骰子 但是 骰子也可能相互间重叠 也可能位于物体之上 另外物体的表面也是各式各样的 并且可能具有镜面反射的特点 调查调查 竞技选手在调查区域内的时间是有限的 闪光灯或红外线等影响其他团队调查的设备和 行为是被禁止的 调查设备调查设备 指只限于允许带入调查区域里进行调查的设备 仅包括在调查区域里的可携带的 而与 展台内外无任何连接 包括电源 的设备 另外妨害其他团队的调查设备 例如 强照明装 置等 是严禁使用的 可携带的编程设备只能是竞技允许的 2 台笔记本电脑 问题问题 请计算 2 张桌子上堆积的骰子数量 注意大中小 3 种尺寸的骰子需要分别计算 随着时间流逝 骰子山的形状可能发生改变 例如骰子山体塌陷等 在比赛开始后 主办方不会故意改变骰子山体的形状 在 3 个 120 度的调查区域 每个调查区只能对应一个小组 每次可以 3 个小组在一个圆 形区域中同时进行调查 每个调查区达到调查时限之后 进行下一次的调查 最后每个 小组需要在每个圆形区域完成共计 360 度的 3 次调查 每个队伍在圆形区域的一个调查区的调查时限规定是 1 分钟 在调查时限和调查区域 内 每个队伍必须在不干扰其他队伍的情况下进行调查 各个圆形区域内堆积的骰子的总重量也将公布 但是这个总重量有 0 1g 的误差 骰子 自身的重量也存在偏差 时间限制时间限制 分为调查时限和分析时限 一个调查区的调查时限是 1 分钟 也就是说每个圆形区域调查时限是 3 分钟左右 一场 比赛的调查时间合计是 6 分钟 另外 队伍在调查区域间的移动时间有 1 分钟 问题的分析时限设定在 1 分钟到 3 分钟 必须在规定的分析时限中发送 答案如果正在发送中 视为回答无效 分析时限将在比赛前告知 比赛进程比赛进程 一场比赛最多进行 6 个小组的对抗 一场比赛包括 2 个圆形区域的调查 比赛首先进行 2 个圆形区域的调查 再进行问题分析 比赛开始时公开各个圆形区域 此时各个小组开始对指定调查区进行调查 每个队伍在调查时限内对 2 个圆形区域进行调查 总共有 6 个调查区 调查完毕 每 个队伍回到各自展位进行分析 分析时限内 通过调查获得的信息回答问题 每个展位通过电脑输入提交答案 当然在 调查时限内也可以提交答案 获得各小组的答案后 举办方将答案显示在大屏幕上 最后汇总并确定各个小组的排名 回答方法回答方法 使用主办方提供的专用软件来输入并提交各个调查区每个种类 大中小 骰子的数量 总 计 6 个整数值 排位方法排位方法 胜负判定是在以下的优先级上决定 1 每个圆形区域中骰子种类 大中小 和每个种类的数量 6 个整数值 与正确答案 间存在差值的绝对值最小的小组 2 每个圆形区域中骰子总数与正确答案误差最小的小组 3 2 个圆形区域骰子总数与正确答案误差合计最小的小组 4 最早提交正确答案的小组 5 如果前 4 项相同 那么用石头剪刀布来决定胜利 其他规则和注意事项其他规则和注意事项 最多携带两台电脑 主办方还准备了用于输入答案的电脑 为每队提供两个 150W 的万能电源插口 在比赛期间 队伍内部的信息交流是可以的 但不允许与其他的队伍交换信息 不得允许计算机之间进行无线通信 不允许妨碍其他与服务器之间的连接 不允许干扰其他队伍和比赛的进程 如果有其他任何被禁止的活动 都会被取消比赛资 格 如果被判犯规 那么比赛排名将是最后一位 通过网络发送问题和提交答案时 如果主办方的系统出现故障时有可能用 U 盘等提交答 案 这种情况下比赛时间和提交次数等有可能会被变更 如果主办方的系统出现故障 可能会用备用题来重新进行比赛