2006百度之星

2006 年百度之星程序设计大赛初赛题目 2

题目名称：蝈蝈式的记分

内容描述：

蝈蝈小朋友刚刚学会了 0-9 这十个数字 , 也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了，比如用“ 3 2 4 ” 可以表示一方在这一局中连得三分后，输了两分，接着又连得到四分。可是，后来大人们发现蝈蝈只会用 0-9 这十个数字，所以当比赛选手得分超过 9 的时候，他会用一个 X 来表示 10 完成记分。但问题是，当记录为“ X 3 5 ” 的时候，蝈蝈自己也记不起来是一方连续得到十三分后，再输五分；还是先赢十分输三分再赢五分。

因为百度内部就要开始进行羽毛球联赛了，要先摸清大家的实力才好分组比赛呢～于是，大人们想知道以前每局的比分是怎样的，以及谁获得了胜利。要是遇到了根据比赛记录无法确认比赛进程的情况，也要输出相应的提示哦。

需要帮蝈蝈进一步说明的是，比赛是五局三胜的，每局先获得二十一分的为胜，但是胜方必须领先对手两分或以上，否则必须继续比赛直到一方超出对手两分为止，比分多的一方获胜。任何一方先获得三局的胜利后就获得胜利，比赛也相应的结束。而且蝈蝈保证是完整的无多余信息的记录了比赛。

输入数据：

以 point.in 为输入文件，文件中首行只有一个整数 M ，表示蝈蝈记录了多少场比赛的分数。每场比赛用两行记录，第一行是一个整数 N(N<=1000) 表示当前这个记录中有多少个字符，第二行就是具体的 N 个字符表示记录的分数。

输出数据：

相应的内容将输出到 point.out 文件中，对应每一个分数记录，输出相应的每局分数，每局分数都使用两个整数表示，表示两个选手的得分，中间用 ":" 分隔开；每组分数记录间使用一个空行分隔开。如果相应的比赛结果无法预测的时候，以” Unknown “一个单词独占一行表示。

??输入和输出结果数据样例：

Sample Input ：

3

23

9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1

25

9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4

43

7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1

Sample Output ：

21:17

24:22

21:3

Unknown

21:14

20:22

21:23

21:16

21:9

 

2006 年百度之星程序设计大赛初赛题目 3

变态的比赛规则

为了促进各部门员工的交流，百度 (baidu) 举办了一场全公司范围内的 " 拳皇友谊赛 " ，负责组织这场比赛的是百度的超级 " 拳皇 " 迷 W.Z. W.Z 不想用传统的淘汰赛或者循环赛的方式，而是自己制定了一个比赛规则。

由于一些员工（比如同部门或者相临部门员工）平时接触的机会比较多，为了促进不同部门之间的交流， W.Z 希望员工自己组成不同组。不同组之间的每两个人都会进行一场友谊赛而同一组内的人则之间不会打任何比赛。

比如 4 个人，编号为 1--4, 如果分为两个组并且 1,2 一个组， 3 ， 4 一个组，那么一共需要打四场比赛： 1 vs 3,1 vs 4,2 vs 3,2 vs 4. 而如果是 1,2,3 一组， 4 单独一组，那么一共需要打三场比赛 : 1 vs 4,2 vs 4,3 vs 4.

很快 W.Z 意识到，这样的比赛规则可能会让比赛的场数非常多。 W.Z 想知道如果有 N 个人 , 通过上面这种比赛规则，总比赛场数有可能为 K 场吗？比如 3 个人，如果只分到一组则不需要比赛，如果分到两组则需要 2 场比赛 , 如果分为三组则需要 3 场比赛。但是无论怎么分都不可能只需要 1 场比赛。

相信作为编程高手的你一定知道该怎么回答这个问题了吧？ 那么现在请你帮助 W.Z 吧。

输入

每行为一组数据，包含两个数字 N, K 。 (0<N<=500, K>=0)

输出

对输入的 N,K 如果 N 个员工通过一定的分组方式可能会一共需要 K 场比赛，则输出 "YES", 否则输出 "NO", 每组数据占一行。

所有的输入输出均为标准输入输出。

例子

输入文件 :

2 0

2 1

3 1

3 2

输出 :

YES

YES

NO

YES

 

2006 年百度之星程序设计大赛初赛题目 4

2007-05-14 17:39

剪刀石头布

N 个小孩正在和你玩一种剪刀石头布游戏。 N 个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始玩剪刀石头布游戏，一共玩 M 次，每次任意选择两个小孩进行一轮，你会被告知结果，即两个小孩的胜负情况，然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势（因而同一组的两个小孩总会是和局），而裁判则每次都会随便选择出一种手势，因此没有人会知道裁判到底会出什么。请你在 M 次剪刀石头布游戏结束后，猜猜谁是裁判。如果你能猜出谁是裁判，请说明最早在第几次游戏结束后你就能够确定谁是裁判。

输入格式：

输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M （ 1 ≤ N ≤ 500 ， 0 ≤ M ≤ 2000 ），分别为小孩的个数和剪刀石头布游戏进行的次数。接下来 M 行，每行两个整数且中间以一个符号隔开。两个整数分别为进行游戏的两个小孩各自的编号，为小于 N 的非负整数。符号的可能值为“ = ”、“ > ”和“ < ”，分别表示和局、第一个小孩胜和第二个小孩胜三种情况。

输出格式：

每组测试数据输出一行，若能猜出谁是裁判，则输出身为裁判的小孩的编号，并输出在第几次游戏结束后就能够确定谁是裁判。如果无法确定谁是裁判，或者发现剪刀石头布游戏的胜负情况不合理（即无论谁是裁判都会出现矛盾），则输出相应的信息。具体输出格式请参考输出样例。

输入样例：

3 3

0<1

1<2

2<0

3 5

0<1

0>1

1<2

1>2

0<2

4 4

0<1

0>1

2<3

2>3

1 0

输出样例：

Can not determine

Player 1 can be determined to be the judge after 4 lines

Impossible

Player 0 can be determined to be the judge after 0 lines

说明：

共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 3 秒内结束程序并输出正确的答案才能得分。

所有数据均从标准输入设备（ stdin/cin ）读入，并写出到标准输出设备 （ stdout/cout ）中。

五个测试数据集中输入 N 分别不大于 20 、 50 、 100 、 200 和 500 ，各有 10 组测试数据。

 

2006 年百度之星程序设计大赛初赛题目 5

座位调整

题目描述：

百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现，员工如果可以在自己喜欢的美食旁边工作，工作效率会大大提高。因此，百度决定进行一次员工座位的大调整。

调整的方法如下：

1 ． 首先将办公区按照各种零食的摆放分成 N 个不同的区域。（例如：可乐区，饼干区，牛奶区等等）。

2 ． 每个员工对不同的零食区域有不同的喜好程度（喜好程度度的范围为 1 — 100 的整数， 喜好程度越大表示该员工越希望被调整到相应的零食区域）。

3 ． 由于每个零食区域可以容纳的员工数量有限，人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。

数据输入：

第一行包含两个整数 N ， M ，（ 1<=N ， M<=300 ）。分别表示 N 个区域和 M 个员工。

第二行是 N 个整数构成的数列 a ，其中 a[i] 表示第 i 个区域可以容纳的员工数， (1<=a[i]<=M ， a[1]+a[2]+..+a[N]=M) 。

紧接着是一个 M*N 的矩阵 P ， P （ i ， j ）表示第 i 个员工对第 j 个区域的喜好度。

答案输出：

对于每个测试数据，输出可以达到的最大的喜好程度。

输入样例：

3 3

1 1 1

100 50 25

100 50 25

100 50 25

输出样例：

175

数据解释：此数据只存在一种安排方法，三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175

 

2006 年百度之星程序设计大赛初赛题目 6

2007-05-14 17:42

百度语言翻译机

时限 1s

百度的工程师们是非常注重效率的，在长期的开发与测试过程中，他们逐渐创造了一套他们独特的缩率语。他们在平时的交谈，会议，甚至在各中技术文档中都会大量运用。

为了让新员工可以更快地适应百度的文化，更好地阅读公司的技术文档，人力资源部决定开发一套专用的翻译系统，把相关文档中的缩率语和专有名词翻译成日常语言。

输入数据：

输入数据包含三部分

1. 第一行包含一个整数 N （ N<=10000 ），表示总共有多少个缩率语的词条。

2. 紧接着有 N 行的输入，每行包含两个字符串，以空格隔开。第一个字符串为缩率语（仅包含大写英文字符，长度不超过 10 ），第二个字符串为日常语言（不包含空格，长度不超过 255 ） .

3. 从第 N+2 开始到输入结束为包含缩略语的相关文档。（总长度不超过 1000000 个字符）

输出数据：

输出将缩率语转换成日常语言的文档。（将缩率语转换成日常语言，其他字符保留原样）

输入例子：

6

PS 门户搜索部

NLP 自然语言处理

PM 产品市场部

HR 人力资源部

PMD 产品推广部

MD 市场发展部

百度的部门包括 PS ， PM ， HR ， PMD ， MD 等等，其中 PS 还包括 NLP 小组。

输出例子：

百度的部门包括门户搜索部，产品市场部，人力资源部，产品推广部，市场发展部等等，其中门户搜索部还包括自然语言处理小组。

注意：

1 ． 输入数据中是中英文混合的，中文采用 GBK 编码。

2 ． 为保证答案的唯一性，缩率语的转换采用正向最大匹配（从左到右为正方向）的原则。请注意输入例子中 PMD 的翻译。

 

 

 

2006年百度之星程序设计大赛试题复赛题目

2006 年百度之星程序设计大赛复赛题目 1

另类杀人游戏

周末的晚上，百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从 1 警 1 匪到 n 警 n 匪，他们尝试了几乎所有流行的杀人游戏规则。终于有一天，连最热衷杀人游戏， “ 杀人 ” 不眨眼的 Austin 也开始对无休止的辩论感到厌烦。于是，他决定改变他的一贯作风，他开始变成了一个 “ 杀人不睁眼 ” 的杀手。

如何做到杀人不睁眼呢？ Austin 早已构思好他的杀人计划：

1 ．   N 个人（包括 Austin ）坐成一圈玩杀人游戏，按顺时针编号 1 ， 2 ， 3 ， 4 。。。。。

2 ．   Austin 从 1 号开始顺时针开始数到第 m 号就杀掉第一个人。被杀掉的人要退出游戏。

3 ．    如果第 m 个人恰好是 Austin 自己，他就杀掉他顺时针方向的下一个人。

4 ．   Austin 从被杀的人的下一个顺时针数 m 个人，把第 m 个杀掉。

5 ．    重复 2-4 ，直至杀掉所有人。

Austin 把这个杀人计谋告诉了法官小 k ，他便可以闭起眼睛杀人啦。作为一个正直善良的法官，小 k 当然不能让残忍的 Austin 得逞，于是，她偷偷把 Austin 的杀人计划告诉了作为警察的你，聪明的百度之星。现在，你的任务是活到最后，与 Austin 单挑。

输入：

第一个行包含一个整数 T ，表示有 T 组测试数据。

对于每组测试数据：

三个整数

N ， M ， T ， (3<=N<=10000,1<=M,T<=10000) 分别表示参与游戏的人数， Austin 每隔 M 个人会杀掉一人， Austin 初始位置的标号。

输出：

每个测数数据输出一个整数。

你需要选择的初始位置的序号，以确保最后剩下的两个人是你与 Austin 。

输入例子：

2

7 4 1

7 4 1

输出例子

5

5

例子说明：杀人顺序为 4 2 7 6 3 5 ， 所以 5 是你要选择的位置。

2006 年百度之星程序设计大赛复赛题目 2

空中飞猴

马戏团里新来了一只很特别的小猴子皮皮 —— 不仅长得漂亮，还很聪明。自从它来到马戏团之后， “ 空中飞猴 ” 成了马戏团里保留节目，慕名观看的人络绎不绝。 “ 空中飞猴 ” 表演开始时，空中架着两根长长的钢丝。皮皮在其中一根上，它的目标是到达另一个根钢丝上。皮皮必须在爬行一定距离后纵身一跃，直接跳到另一根钢丝的某个位置。由于皮皮的速度非常快，它的运动轨迹可以近似的看成一条直线段。为了不让自己太危险，皮皮希望自己的跳跃距离尽量短，而为了不让观众等得太不耐烦，它在钢丝上的爬行距离不能超过 d 。在爬行距离不超过 d 的情况下，皮皮的跳跃距离最短是多少？

输入格式：

输入文件包含多组测试数据。每组测试数据包含 16 个实数 x1 ， y1 ， z1 ， x2 ， y2 ， z2 ， x3 ， y3 ， z3 ， x4 ， y4 ， z4 ， xp ， yp ， zp ， d ，表示两根钢丝分别为线段 (x1,y1,z1)-(x2,y2,z2) 和 (x3,y3,z3)-(x4,y4,z4) ，皮皮的坐标为 (xp, yp, zp) ，最大爬行距离为 d 。皮皮保证在第一条钢丝上，保证每条钢丝长度大于零。但两条钢丝有可能相交甚至重叠。

输出格式：

每组测试数据输出一行，仅包含一个非负实数，四舍五入保留三位小数，即最短跳跃距离。

输入样例：

0.0 0.0 0.0 4.0 4.0 0.0 4.0 0.0 1.0 0.0 4.0 1.0 2.0 2.0 0.0 10.0

输出样例：

1.000

说明：

共有 3 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 30 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 3 秒内结束程序并输出正确的答案才能得分。

所有数据均从标准输入设备（ stdin/cin ）读入，并写出到标准输出设备 （ stdout/cout ）中。

三个测试数据集各有 10000 组测试数据。

2006 年百度之星程序设计大赛复赛题目 3

星球大战

公元 4999 年，人类科学高度发达，绝大部分人都已经移居至浩瀚的宇宙，在上千颗可居住星球上留下了人类的印记。然而，此时人类却分裂成了两个联盟：正义联盟和邪恶联盟。两个联盟之间仇恨难解，时有战争。

现在，正义联盟计划要破坏邪恶联盟的贸易网络，从而影响邪恶联盟的经济状况，为下一次战争作好准备。邪恶联盟由数百颗星球组成，贸易通过星球间的运输航道来完成。一条运输航道是双向的且仅连接两个星球，但两个星球之间可以有多条航道，也可能没有。两个星球之间只要有运输航道直接或间接的相连，它们就可以进行贸易。正义联盟计划破坏邪恶联盟中的一些运输航道，使得邪恶联盟的星球分成两部分，任一部分的星球都不能与另一部分的星球进行贸易。但是为了节省破坏行动所需的开支，正义联盟希望破坏尽量少的运输航道来达成目标。请问正义联盟最少需要破坏多少条运输航道呢？

输入格式：

输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M （ 2 ≤ N ≤500 ， 0≤M≤N(N-1)/2 ）， N 为邪恶联盟中星球的数量。接下来 M 行，每行三个整数 A 、 B 和 C （ 0 ≤A ， B<N ， A≠B ， C>0 ），表示星球 A 和星球 B 之间有 C 条运输航道。运输航道的总数量不超过 10 8 。

输出格式：

每组测试数据输出一行，包含一个整数，表示需要破坏的运输航道的数量。

如果输入的贸易网络本来就是不连通的，则输出 0 。

输入样例：

3 3

0 1 1

1 2 1

2 0 1

4 3

0 1 1

1 2 1

2 3 1

8 14

0 1 1

0 2 1

0 3 1

1 2 1

1 3 1

2 3 1

4 5 1

4 6 1

4 7 1

5 6 1

5 7 1

6 7 1

4 0 1

7 3 1

输出样例：

2

1

2

说明：

共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 10 秒内结束程序并输出正确的答案才能得分。

所有数据均从标准输入设备（ stdin/cin ）读入，并写出到标准输出设备 （ stdout/cout ）中。

五个测试数据集中输入 N 分别不大于 20 、 50 、 100 、 200 和 500 ，各有 9 组测试数据。

 

2006 年百度之星程序设计大赛复赛题目 4

彩球游戏

X 博士是一个研究儿童智力开发方法的科学家，他为幼儿教育领域做出了许多贡献。最近， X 博士正在研究一种适合儿童的游戏，用以辅助发展儿童的观察力、注意力和思维能力。经过连日的构思， X 博士终于设计出了一种游戏：彩球游戏。

彩球游戏是一种单人参与的游戏，游戏首先给出一串由许多不同颜色的小球组成的小球序列，以及一个整数参数 M （ M ≥ 2 ）。一段连续的具有相同颜色的小球序列称为连续同色序列。小孩，即游戏参与者，每次可以向任意一段连续同色序列插入一个同色小球，使该序列的长度加一。当一段连续同色序列在插入一个同色小球后其长度达到 M 时，该序列就会爆炸消失，然后原序列两边的其余小球会重新连成一串，如果两段相同颜色的连续同色序列在此时连接在一起，它们就会合并形成一段新的连续同色序列。如果新形成的连续同色序列长度达到 M ，这段序列也会爆炸消失，然后重复上述过程，直到没有新的长度达到 M 的连续同色序列出现为止。游戏的目标很简单，就是插入尽量少的小球，使得所有小球都爆炸消失掉。

通过长时间的游戏和不断提高游戏水平，这个游戏可以很好地开发儿童的观察力、注意力和思维能力。但是 X 博士仍然面临着一个困难的问题，他还需要设计出一个游戏演示 AI 程序，可以以最优的方式（即插入的小球数量最小）进行游戏，用于游戏教学，或者在游戏中对小孩给出提示。 X 博士并不擅长此类程序，因而他无法完成这个任务，你可以帮助他吗？

输入格式：

输入文件包含多组测试数据。每组测试数据第一行为整数 M （ 2 ≤M≤20 ），第二行为一条非空的字符串，由大写字母组成且长度不超过 200 ，表示初始的一串小球，不同的字母表示不同的小球颜色。初始时可能会存在一些长度达到 M 的连续同色序列，但这些序列不会马上爆炸消失。

输出格式：

每组测试数据输出一行，表示至少需要插入多少次小球才能使所有小球爆炸消失掉。

输入样例：

3

AAABAAA

3

ABBABBA

输出样例：

2

2

说明：

共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 30 秒内结束程序并输出正确的答案才能得分。

所有数据均从标准输入设备（ stdin/cin ）读入，并写出到标准输出设备 （ stdout/cout ）中。

五个测试数据集中输入初始小球队列的长度分别不大于 10 、 20 、 50 、 100 和 200 ，各有不超过 5000 组测试数据。

 

2006 年百度之星程序设计大赛复赛题目 5

追捕

四个小孩正在花园里玩追捕游戏。一个小孩扮演逃亡者，其余三个小孩做追捕者。花园是一块由 N 行 M 列方格组成的草地，花园周围有木栏包围着，不能走出，花园里面还有一些障碍物不能够通过。游戏可以进行许多回合，每个回合分成两轮，第一轮追捕者可以进行追捕行动，第二轮逃亡者可以根据前一轮追捕者的行动开展逃亡旅程。在第一轮里，三个追捕者必须在三人中选择一个人向某个相邻的方格走一步，只有在三个人都没有可以走的相邻方格时，他们才允许选择停留在原地。在第二轮里，逃亡者也必须选择某个相邻的方格走一步，如果逃亡者没有任何可走的方格，那么逃亡者就被捕了。四个小孩都不允许走到有障碍物或其他人的方格上，也不能走出花园，因而，四个小孩总是会位于不同的方格上面。

这些小孩都是非常聪明的，三个追捕者也是团结一致的。追捕者如果有可以捉到逃亡者的方法，那么他们就一定不会错过。逃亡者如果有不被捕获的方法，那么他也不会犯错。除此之外，追捕者会希望尽快地捉到逃亡者，而逃亡者即使在会被捕获的情况下也会尽可能地拖延时间。给定花园的障碍物的分布图和四个小孩的初始位置，你知道追捕者有方法捉到逃亡者吗？如果有，他们要经过多少轮后才能捉到逃亡者呢？

输入格式：

输入文件包含多组测试数据。每组测试数据第一行为两个整数 N 和 M （ 1 ≤ N ≤10 ， 1≤M≤10 ），为花园方格阵列的行数和列数。接下来 N 行，每行 M 个字符，可以为 “ . ” 、 “ # ” 、 “ O ” 和 “ X ” ，分别表示空地、障碍物、追捕者和逃亡者。追捕者总是会有三个，而且四个小孩一开始也都会在空地上面。

输出格式：

每组测试数据输出一行，若追捕者能够捉到逃亡者，则输出他们要经过多少轮后才能成功。轮数的计算包括追捕者和逃亡者进行行动的两轮，逃亡者被捕获的那一轮不算，因而结果总是一个奇数。具体输出格式请参考输出样例。

输入样例：

2 2

OO

OX

3 3

OOO

##X

...

3 3

OO#

###

.OX

3 4

OO##

####

..OX

4 4

OOO.

....

....

...X

5 5

O...O

.....

..#..

.....

O...X

5 5

O...O

.....

...#.

.....

O...X

6 6

......

.O..O.

..##..

..##..

.O..X.

......

6 6

#.....

.O..O.

..##..

..##..

.O..X.

......

10 10

..........

..........

..O....O..

..........

..........

..........

..........

..O....X..

..........

..........

10 10

..........

.#.#.#.#.#

..O.....O.

.#.#.#.#.#

..........

.#.#.#.#.#

..........

.#.#.#.#.#

..O.....X.

.#.#.#.#.#

输出样例：

The escapee will be captured after 1 steps

The escapee will be captured after 7 steps

The escapee will be captured after 5 steps

The escapee will never be captured

The escapee will be captured after 21 steps

The escapee will never be captured

The escapee will be captured after 41 steps

The escapee will never be captured

The escapee will be captured after 39 steps

The escapee will never be captured

The escapee will be captured after 51 steps

说明：

共有 5 个测试数据集，每个测试数据集为一个输入文件，包含多组测试数据。每个测试数据集从易到难分别为 5 、 10 、 15 、 30 和 40 分，对每个测试数据集分别执行一次程序，每次必须在运行时限 60 秒内结束程序并输出正确的答案才能得分。

所有数据均从标准输入设备（ stdin/cin ）读入，并写出到标准输出设备 （ stdout/cout ）中。

五个测试数据集中输入 N 、 M 分别不大于 6 、 7 、 8 、 9 和 10 。

 

 

 

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

俄罗斯方块

俄罗斯游戏中共有七种方块，每种方块都由四个方格组成，如下图所示，七种方块分别编号为 1~7 。

游戏中，每次落下一个方块，落到一个宽度为 10 格的槽中。方块的下部一旦碰到槽的底部，或槽中已有的方块，就不能再移动。方块落下不动后，如果有某些行因落下的方块而填满，这些行将被消去。方块下落前，你可以控制方块的左右移动和旋转，以将其放在合适的位置。你对方块的所有移动和旋转操作在下落前（槽外）就计算完毕，然后直接下落到底，下落过程中不能再做操作。如果方块刚刚落下后顶部高度大于 17 行，游戏结束 -- 即使此时有些行可以消除。

交互方式

你的程序应当包含 tetris_lib.h ，并连接相应的库文件。库中的两个重要函数是：

void StartGame(int* t1, int* t2);

int Step(int r, int l, int* next);

你的程序应该首先调用 StartGame ，其中 t1 和 t2 表示前两个方块的编号（ t2 对应于传统游戏中的 " 下一个方块 " ）。接下来，你的程序每次可以使用 Step 函数下落一个方块，返回消去的行数。 r 表示旋转方式（ r=0, 1, 2, 3 分别表示顺时针旋转 0 度、 90 度、 180 度、 270 度）， l 表示方块在旋转后的最左边一格的列编号（从左到右依次为 1, 2, … , 10 ），而 next 表示方块落下后新的下一个方块编号（ 0 代表没有下一个方块，下一次 Step 调用后库将自动终止你的程序）。你的程序不应自行终止。

关于自测的提示

调用 StartGame 函数时，库将从标准输入中读入若干行，每行包括一个整数，表示方块的编号。你可以利用这一点对你的程序进行测试。程序运行结束后，测试库将把结束原因和得分显示在标准输出中。

库中还有两个函数可以用于自测：

void SetLog(const char* filename);

void Snapshot();

如果需要测试库记录程序的行为，请在调用 StartGame 之前调用 SetLog 函数。

评分规则

在与测试库交互的过程中，出现以下条件之一，则库将终止程序：

1 、调用参数非法

2 、方块刚刚落下后，其顶部高度大于 17 行

3 、所有方块均已落下

4 、本数据的运行总时间超过 1 秒钟

程序终止后，假设一次消去 1 行、 2 行、 3 行、 4 行的次数分别为 a, b, c, d ，则该数据原始得分为 2b+ 6c +10d 。换句话说，消去单独的 1 行不得分。

对于每个数据，得分排名前八的程序分别得到 10, 7, 6, 5, 4, 3, 2, 1 分。如果原始得分相同，则消去行数多的排名在前；如果原始得分和消去行数都相同，则下落方块总数多的排名在前。如果三者都相同，则得分相同。消去行数为 0 的程序不得分，即使它排在前八。

最终成绩按照 50 个数据的总分从大到小排序，如果总分相同则按所有数据的原始得分之和排序；如果仍有相同，则按所有数据的消去的总行数排序；如果仍相同，则名次相同。