廣東省青少年信息學(xué)奧林匹克競賽決
1.嚴(yán)格按照題目所要求的格式進(jìn)行輸入、輸出，否則嚴(yán)重影晌得分。
2.題目測試數(shù)據(jù)有嚴(yán)格的時間限制，超時不得分。
3.輸入文件格式不用判錯;輸入輸出文件名均已給定，不用鍵盤輸入。
4.程序完成后，要按指定的提交文件名編譯成exe文件，評卷時以exe文件為準(zhǔn)。
5.三個半小時完成。
6.本次競賽的最終解釋權(quán)歸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化學(xué)公司開發(fā)了一種新的，但有點(diǎn)不穩(wěn)定的，在熱酸爐中電鍍金屬的工藝流程。這流程需要不斷監(jiān)測爐內(nèi)的溫度和電壓。太低的溫度或者太高的電壓會導(dǎo)致已經(jīng)融化的金屬凝結(jié)成一團(tuán)堆積在爐底，損壞設(shè)備:另一方面，如果溫度升得太高，酸霧會釋放到大氣中，污染環(huán)境:如果電壓太低了，會導(dǎo)致爆炸。
一個人工智能的流程控制系統(tǒng)，不但可以保持爐內(nèi)的溫度和電壓處于安全的范圍內(nèi)，還可以不斷調(diào)整這兩者，使得電鍍流程達(dá)到最快的速度。
不幸的是，軟件開發(fā)者告訴texicc0公司控制系統(tǒng)里還存在一些小錯誤，他們最快也要9個月后才能修復(fù)完。texicco公司里有一些員工表示不滿，懷疑軟件開發(fā)者是否會按時完成任務(wù)。但是，toxicco公司希望盡早動工。他們請你幫忙編寫一個相對簡單的程序，以在這段過渡時期內(nèi)運(yùn)作。
編寫一個程序，讀入溫度和電壓可以的波動范圍，以及當(dāng)前溫度、電壓，判斷該狀態(tài)
是否安全。一個安全的狀態(tài)由以下四條線決定。
·兩個下界at+bv>=c，其中t表示溫度，v表示電壓。a，b，c是輸入數(shù)據(jù)給出的常量。
·兩個上界at+bv<=c其中t，v，a，b，c定義如上
在以t，v建立的直角坐標(biāo)系中，這四條線形成一個方形區(qū)域。輸入數(shù)據(jù)保證該方形區(qū)域是封閉的。
輸入格式:
數(shù)據(jù)存放在當(dāng)前目錄下的文本文件trouble-dat中，文件共有5行。
第一行有三個數(shù)a b c表示第一個下界:
第二行有三個數(shù)a，b，c表示第二個下界;
第三行有三個數(shù)a，b，c表示第一個上界:
第四行有三個數(shù)民b，c表示第二個上界:
第五行有兩個數(shù)tv表示當(dāng)前的溫度和電壓。
數(shù)據(jù)以浮點(diǎn)數(shù)形式給出，每兩個數(shù)之間有一個或者多個空格，每一行數(shù)的長度不超過40。
輸出格式:
數(shù)據(jù)輸出到當(dāng)前目錄下"trouble.out"中，只有一行。如果在安全范圍內(nèi)，輸出"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
古希臘關(guān)于特修斯與米諾牛(一只人身牛頭的怪獸〉的傳說家喻戶曉。故事中有一個龐大的地下迷宮，特修斯就是在迷宮中與米諾牛搏斗，并最終殺死了米諾牛，獲得自由。現(xiàn)在讓我們來重現(xiàn)這段故事。
迷宮有很多的石洞(石洞都是圓形的)，它們之間有通道相通。特修斯與米諾牛都有自己的行動規(guī)則。特修斯進(jìn)入迷宮時帶著蠟燭和一些能發(fā)出磷光的涂料，他準(zhǔn)備用涂料來做標(biāo)記自己走過的路口。他的計劃如下:先沿著一條通道往前走，到達(dá)一個石洞后向右轉(zhuǎn)，然后貼著墻走(他是一個左撇子，左手持劍)。他在黑暗中摸索前進(jìn)，直到他來到一個出口。如果這個出口未做過標(biāo)記，他就會做上標(biāo)記然后鉆進(jìn)去。如果是己經(jīng)標(biāo)記過的，那么他就不予理睬，繼續(xù)前進(jìn)。如果發(fā)現(xiàn)自己與米諾牛在同一個洞里，他就會點(diǎn)燃蠟燭(因為米諾牛見強(qiáng)光就會失明)把它殺死。如果他在通道里遇到米諾牛，那么他就會被它殺掉，因為通道太窄，他無法點(diǎn)蠟燭，也沒有給他自由搏斗的空間。當(dāng)他進(jìn)入一個石洞后發(fā)現(xiàn)米諾牛己經(jīng)來過，那么他就會點(diǎn)一根蠟燭放在洞里，然后直接從米諾牛離開的那個洞口鉆進(jìn)去，而不管該洞口是否標(biāo)記過。