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

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