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

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

1.严格遵照题目所要求的格式进展输入、输出，否那么紧要影晌得分。2.题目测试数据有严格的时间限制，超时不得分。3.输入文件格式不用判错;输入输出文件名均已给定，不用键盘输入。4.程序完成后，要按指定的提交文件名编译成exe文件，评卷时以exe文件为准。5.三个半小时完成。6.本次竞赛的最终说明权归gdol评委会全部。试题名称替换程序特修斯与米诺牛旅游星际旅行提交文件名trouble.exeitheseus.exetravel.exespace.exe输入文件名travel.dattheseus.dattravel.datspace.dat输出文件名travel.outtheseus.outtravel.outspace.out总分一题替换程序麻烦!(trouble〉提交文件名:trouble-exe问题描述:toxicco化学公司开发了一种新的，但有点不稳定的，在热酸炉中电镀金属的工艺流程。这流程须要不断监测炉内的温度和电压。太低的温度或者太高的电压会导致已经溶化的金属凝聚成一团积累在炉底，损坏设备:另一方面，假如温度升得太高，酸雾会释放到大气中，污染环境:假如电压太低了，会导致爆炸。一个人工智能的流程限制系统，不但可以保持炉内的温度和电压处于平安的范围内，还可以不断调整这两者，使得电镀流程到达最快的速度。不幸的是，软件开发者告知texicc0公司限制系统里还存在一些小错误，他们最快也要9个月后才能修复完。texicco公司里有一些员工表示不满，疑心软件开发者是否会按时完成任务。但是，toxicco公司盼望尽早开工。他们请你帮助编写一个相对简洁的程序，以在这段过渡时期内运作。编写一个程序，读入温度和电压可以的波动范围，以及当前温度、电压，判定该状态是否平安。一个平安的状态由以下四条线确定。·两个下界at+bv=c，其中t表示温度，v表示电压。a，b，c是输入数据给出的常量。·两个上界at+bvlt;=c其中t，v，a，b，c定义如上在以t，v建立的直角坐标系中，这四条线形成一个方形区域。输入数据保证该方形区域是封闭的。输入格式:数据存放在当前书目下的文本文件trouble-dat中，文件共有5行。第一行有三个数abc表示第一个下界:其次行有三个数a，b，c表示其次个下界;第三行有三个数a，b，c表示第一个上界:第四行有三个数民b，c表示其次个上界:第五行有两个数tv表示当前的温度和电压。数据以浮点数形式给出，每两个数之间有一个或者多个空格，每一行数的长度不超过40。输出格式:数据输出到当前书目下trouble.out中，只有一行。假如在平安范围内，输出safe，否那么输出unsafe。留意输出只有一行，行首行尾不要有多余空格。输入输出举例:样例一trouble.dattrouble.out35.0-5.0375.ounsafe0.01.065.0-10.032.53000.055.0-30.01350.015.075.2样例二trouble.dattrouble.out35.0–5.0375.0safe0.01.065.o-10.032.53000.o55.0-30.01350.o25.070.6其次题特修斯与米诺牛〈theseusandtheminotaur〉提交文件名:theseus.exe问题描述z古希腊关于特修斯与米诺牛(一只人身牛头的怪兽〉的传闻家喻户晓。故事中有一个浩大的地下迷宫，特修斯就是在迷宫中与米诺牛搏斗，并最终杀死了米诺牛，获得自由。此时此刻让我们来重现这段故事。迷宫有许多的石洞(石洞都是圆形的)，它们之间有通道相通。特修斯与米诺牛都有自己的行动规那么。特修斯进入迷宫时带着蜡烛和一些能发出磷光的涂料，他打算用涂料来做标记自己走过的路口。他的打算如下:先沿着一条通道往前走，到达一个石洞后向右转，然后贴着墙走(他是一个左撇子，左手持剑)。他在黑暗中摸索前进，直到他来到一个出口。假如这个出口未做过标记，他就会做上标记然后钻进去。假如是己经标记过的，那么他就不予理睬，接着前进。假如发觉自己与米诺牛在同一个洞里，他就会点燃蜡烛(因为米诺牛见强光就会失明)把它杀死。假如他在通道里遇到米诺牛，那么他就会被它杀掉，因为通道太窄，他无法点蜡烛，也没有给他自由搏斗的空间。当他进入一个石洞后发觉米诺牛己经来过，那么他就会点一根蜡烛放在洞里，然后干脆从米诺牛离开的那个洞口钻进去，而不管该洞口是否标记过。与此同时，米诺牛也在找寻特修斯。虽然它身体浩大，行动缓慢，但是它很了解迷宫的构造，所以它的移动速度与特修斯一样快。当特修特从一条通道出来进入某个石洞它也同时进入某个石洞。每次进入石洞之后，它先向左转，然后沿顺时针方向前进，它找到一个