20151年广东省青少年信息学奥林匹克竞赛决赛.docVIP

2001年广东省青少年信息学奥林匹克竞赛决赛 (GDOl2001) 一试试题 2001年5月4日 1.严格按照题目所要求的格式进行输入、输出，否则严重影晌得分。 2.题目测试数据有严格的时间限制，超时不得分。 3.输入文件格式不用判错;输入输出文件名均已给定，不用键盘输入。 4.程序完成后，要按指定的提交文件名编译成EXE文件，评卷时以EXE文件为准。 5.三个半小时完成。 6.本次竞赛的最终解释权归GDOl评委会所有。 试题名称 替换程序 特修斯与米诺牛 旅游 星际旅行 提交文件名 Trouble.exei Theseus.exe Travel.exe Space.exe 输入文件名 Travel.dat Theseus.dat Travel.dat Space.dat 输出文件名 Travel.out Theseus.out Travel.out Space.out 满分 30 40 40 40 第一题 替换程序?麻烦!(Trouble〉 提交文件名:Trouble-exe 问题描述: ToxicCo化学公司开发了一种新的，但有点不稳定的，在热酸炉中电镀金属的工艺流程。这流程需要不断监测炉内的温度和电压。太低的温度或者太高的电压会导致已经融化的金属凝结成一团堆积在炉底，损坏设备:另一方面，如果温度升得太高，酸雾会释放到大气中，污染环境:如果电压太低了，会导致爆炸。 一个人工智能的流程控制系统，不但可以保持炉内的温度和电压处于安全的范围内，还可以不断调整这两者，使得电镀流程达到最快的速度。 不幸的是，软件开发者告诉TexicC0公司控制系统里还存在一些小错误，他们最快也要9个月后才能修复完。TexicCo公司里有一些员工表示不满，怀疑软件开发者是否会按时完成任务。但是，ToxicCo公司希望尽早动工。他们请你帮忙编写一个相对简单的程序，以在这段过渡时期内运作。 编写一个程序，读入温度和电压可以的波动范围，以及当前温度、电压，判断该状态 是否安全。一个安全的状态由以下四条线决定。 ·两个下界aT+bV=c，其中T表示温度，V表示电压。a，b，c是输入数据给出的常量。 ·两个上界aT+bV=c其中T，V，A，b，c定义如上 在以t，v建立的直角坐标系中，这四条线形成一个方形区域。输入数据保证该方形区域是封闭的。 输入格式: 数据存放在当前目录下的文本文件trouble-dat中，文件共有5行。 第一行有三个数a b C表示第一个下界: 第二行有三个数a，b，c表示第二个下界; 第三行有三个数a，b，c表示第一个上界: 第四行有三个数民b，c表示第二个上界: 第五行有两个数tV表示当前的温度和电压。 数据以浮点数形式给出，每两个数之间有一个或者多个空格，每一行数的长度不超过40。 输出格式: 数据输出到当前目录下trouble.out中，只有一行。如果在安全范围内，输出SAFE，否则输出UNSAFE。注意输出只有一行，行首行尾不要有多余空格。 输入输出举例: 样例一 trouble.dat Trouble.out 35.0 -5.0 375.O UNSAFE 0.0 1.0 65.0 -10.0 32.5 3000.0 55.0 -30.0 1350.0 15.0 75.2 样例二 Trouble.dat Trouble.out 35.0 –5.0 375.0 SAFE 0.0 1.0 65.O -10.0 32.5 3000.O 55.0 -30.0 1350.O 25.0 70.6 第二题特修斯与米诺牛〈Theseus and the Minotaur〉 提交文件名:theseus.exe 问题描述z 古希腊关于特修斯与米诺牛(一只人身牛头的怪兽〉的传说家喻户晓。故事中有一个庞大的地下迷宫，特修斯就是在迷宫中与米诺牛搏斗，并最终杀死了米诺牛，获得自由。现在让我们来重现这段故事。 迷宫有很多的石洞(石洞都是圆形的)，它们之间有通道相通。特修斯与米诺牛都有自己的行动规则。特修斯进入迷宫时带着蜡烛和一些能发出磷光的涂料，他准备用涂料来做标记自己走过的路口。他的计划如下:先沿着一条通道往前走，到达一个石洞后向右转，然后贴着墙走(他是一个左撇子，左手持剑)。他在黑暗中摸索前进，直到他来到一个出口。如果这个出口未做过标记，他就会做上标记然后钻进去。如果是己经标记过的，那么他就不予理睬，继续前进。如果发现自己与米诺牛在同一个洞里，他就会点燃蜡烛(因为米诺牛见强光就会失明)把它杀死。如果他在通道里遇到米诺牛，那么他就会被它杀掉，因为通道太窄，他无法点蜡烛，也没有给他自由搏斗的空间。当他进入一个石洞后发现米诺牛己经来过，那么他就会点一根蜡烛放在洞里，然后直接从米诺牛离开的那个洞口钻进去，而