2010年第九届程序设计大赛.docVIP

2010年第九届程序设计大赛软件设计竞赛题目 一、非专业组 1、“我爱记歌词”游戏软件设计 【功能描述】 游戏分为三个级别：初级（首尾字同音可不同调）、中级（首尾字同音同调）、高级（首尾字相同），可进行人机对抗赛、人人对抗赛，用户可匿名或登录，歌词维护（录入、修改、删除），其他功能如积分及积分排行榜等。 【界面】 要求界面友好，操作方便。 2、自选题目 【说明】 题目需要提交大赛工作组备案，并请提交详细方案说明，由大赛工作组确认后方可进行。 二、专业组 1、推箱子游戏 【问题描述】 试想象你站在一个二维的仓库里，这个仓库由方格组成，每个方格或者是石头墙，或者是空的。你可以向东、南、西或北一次走一格。像这样的移动称为“走”。在某个空格中有一个箱子，它可以移到相邻的空格中，方法是你站在箱子的另一侧的空格去推它。当你推动箱子以后，你就移动到箱子本来的位置。像这样的移动称为“推”。这个箱子无法用推以外的方法移动。这就意味着如果你把箱子推到一个角落里，你就再也没有办法把它移出这个角落了。一个空格被标记为目的地。你的工作是将箱子推到目的地。因为箱子很重，你想尽量使推的次数最少。 【功能】 各组根据自身能力实现以下功能要求： ① 提供不同难度的仓库布局； ② 提供最佳的路径提醒； ③ 提供计分等功能； ④ 提供游戏状态存储/恢复功能等。 【界面】 要求界面友好，操作方便。可参考下图： 2、大众比萨制作 【问题描述】 你准备为你和朋友们订一个比萨，他们告诉你每个人希望比萨里有和没有什么材料（一个人可有多个要求）。当然，他们也明白只有一个比萨，所以没有人期望他所有的要求都得到满足。你能订一个比萨满足他们每个人至少一项要求吗？你订比萨的那间店子提供了所有的比萨口味，你可以在一个比萨中要或不要当中任何一项。（暂且认为你和你的朋友为一组用户，计一组用户一个比萨）。 【界面】 要求界面友好，操作方便。 【功能】 各组根据自身能力实现以下功能要求： ① 为一组用户提供可视化的比萨口味选择； ② 展示满足一组用户的大众比萨的所有种类； ③ 展示满足一组用户的最优大众比萨等； ④ 在比萨没有制作前，允许一组用户中的某些人改变口味要求。 3、自选题目 【说明】 题目需要提交大赛工作组备案，并请提交详细方案说明，由大赛工作组确认后方可进行。