QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 13632|回复: 9
打印 上一主题 下一主题

2006年百度之星程序设计大赛总决赛题目

  [复制链接]
字体大小: 正常 放大

1341

主题

738

听众

2万

积分

数学中国总编辑

  • TA的每日心情

    2016-11-18 10:46
  • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组2011年第一期数学建模

    群组第一期sas基础实训课堂

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

    跳转到指定楼层
    1#
    发表于 2010-5-6 19:14 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    俄罗斯方块
    , `0 }6 y4 N8 g7 U7 q& |" P俄罗斯游戏禁用词语有七种方块,每种方块都由四个方格组成,如下图所示,七种方块分别编号为1~7。 0 X: C  J/ Z  }. B- B9 @
    游戏中,每次落下一个方块,落到一个宽度为10格的槽中。方块的下部一旦碰到槽的底部,或槽中已有的方块,就不能再移动。方块落下不动后,如果有某些行因落下的方块而填满,这些行将被消去。方块下落前,你可以控制方块的左右移动和旋转,以将其放在合适的位置。你对方块的所有移动和旋转操作在下落前(槽外)就计算完毕,然后直接下落到底,下落过程中不能再做操作。如果方块刚刚落下后顶部高度大于17行,游戏结束--即使此时有些行可以消除。  W3 `# w. A+ Q1 G) f
    交互方式- x$ C) B! g( _" h" ]- F
    你的程序应当包含tetris_lib.h,并连接相应的库文件。库中的两个重要函数是:
    ' Y6 v+ ?# ^" Y: X0 i9 q# m. fvoid StartGame(int* t1, int* t2);
    * H( q7 Y7 u7 m9 Z. c' [int Step(int r, int l, int* next);, O- _' G2 W0 p+ ?
    你的程序应该首先调用StartGame,其中t1和t2表示前两个方块的编号(t2对应于传统游戏中的"下一个方块")。接下来,你的程序每次可以使用Step函数下落一个方块,返回消去的行数。r表示旋转方式(r=0, 1, 2, 3分别表示顺时针旋转0度、90度、180度、270度),l表示方块在旋转后的最左边一格的列编号(从左到右依次为1, 2, …, 10),而next表示方块落下后新的下一个方块编号(0代表没有下一个方块,下一次Step调用后库将自动终止你的程序)。你的程序不应自行终止。3 A- o( t! T! c% q6 H  Z7 B
    关于自测的提示
    - m5 ]" O5 j: M/ U! d调用StartGame函数时,库将从标准输入中读入若干行,每行包括一个整数,表示方块的编号。你可以利用这一点对你的程序进行测试。程序运行结束后,测试库将把结束原因和得分显示在标准输出中。
    5 a9 }" Z* x  m库中还有两个函数可以用于自测:
    * B  }+ k, z+ s- t2 }+ tvoid SetLog(const char* filename);( D: Y5 j( X3 u. g" O( ?6 E
    void Snapshot();
    6 [* n% D& R$ _/ E1 \' O4 n如果需要测试库记录程序的行为,请在调用StartGame之前调用SetLog函数。
    , k: u/ g. j# {& |1 B( r评分规则8 h9 N* c, T- e. G1 V: |
    在与测试库交互的过程中,出现以下条件之一,则库将终止程序:
    ' O4 [. L7 x% t7 ?9 H; @, ?+ h& f' D1、调用参数非法: X& d8 Y& Y7 w% S7 }
    2、方块刚刚落下后,其顶部高度大于17行9 i( Q# R) ^7 S& h* |: K; k, P, T
    3、所有方块均已落下
    2 r& U- Q% L% d# x4、本数据的运行总时间超过1秒钟
    " i5 F1 h5 Y8 C3 {; l4 C程序终止后,假设一次消去1行、2行、3行、4行的次数分别为a, b, c, d,则该数据原始得分为2b+6c+10d。换句话说,消去单独的1行不得分。
    - s9 y6 T8 B' W对于每个数据,得分排名前八的程序分别得到10, 7, 6, 5, 4, 3, 2, 1分。如果原始得分相同,则消去行数多的排名在前;如果原始得分和消去行数都相同,则下落方块总数多的排名在前。如果三者都相同,则得分相同。消去行数为0的程序不得分,即使它排在前八。. u; l( Q: \, z  i* w
    最终成绩按照50个数据的总分从大到小排序,如果总分相同则按所有数据的原始得分之和排序;如果仍有相同,则按所有数据的消去的总行数排序;如果仍相同,则名次相同。
    9 ]- A* C* v1 p( F! w/ S0 M$ P
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持1 反对反对0 微信微信
    huyongde 实名认证       

    0

    主题

    3

    听众

    295

    积分

    升级  97.5%

    该用户从未签到

    自我介绍
    喜欢数学

    新人进步奖

    回复

    使用道具 举报

    覃伎岩        

    0

    主题

    4

    听众

    7

    积分

    升级  2.11%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    3

    听众

    16

    积分

    升级  11.58%

  • TA的每日心情

    2011-12-19 22:33
  • 签到天数: 1 天

    [LV.1]初来乍到

    群组Matlab讨论组

    回复

    使用道具 举报

    pxwgih        

    0

    主题

    4

    听众

    151

    积分

    升级  25.5%

  • TA的每日心情
    开心
    2012-1-16 11:09
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    2

    主题

    4

    听众

    103

    积分

    升级  1.5%

  • TA的每日心情
    郁闷
    2012-3-9 13:59
  • 签到天数: 27 天

    [LV.4]偶尔看看III

    群组数学建摸协会

    回复

    使用道具 举报

    xiaoscao        

    0

    主题

    4

    听众

    10

    积分

    升级  5.26%

  • TA的每日心情
    难过
    2012-2-9 11:00
  • 签到天数: 4 天

    [LV.2]偶尔看看I

    回复

    使用道具 举报

    9

    主题

    3

    听众

    2210

    积分

    升级  7%

  • TA的每日心情

    2012-3-25 10:36
  • 签到天数: 9 天

    [LV.3]偶尔看看II

    自我介绍
    华南理工大学计算机科学与工程学院

    新人进步奖

    群组华南理工大学

    回复

    使用道具 举报

    zqyzixin 实名认证       

    1

    主题

    5

    听众

    1818

    积分

    升级  81.8%

  • TA的每日心情
    难过
    2013-10-14 10:21
  • 签到天数: 78 天

    [LV.6]常住居民II

    社区QQ达人

    群组小草的客厅

    回复

    使用道具 举报

    0

    主题

    5

    听众

    298

    积分

    升级  99%

  • TA的每日心情
    开心
    2013-3-9 21:24
  • 签到天数: 70 天

    [LV.6]常住居民II

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-11-9 16:34 , Processed in 0.851797 second(s), 103 queries .

    回顶部