資源描述：
《2004ACM杯比賽往年試題集錦》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、參賽資格與報(bào)名：1、參賽者的范圍包括：各高校在校本科生、碩士生、博士生，以及被北京大學(xué)預(yù)錄取的應(yīng)屆高三保送生。其他人員如欲報(bào)名，請(qǐng)先詢(xún)組委會(huì)。2、競(jìng)賽以組隊(duì)形式進(jìn)行，每支隊(duì)伍一名、兩名或三名隊(duì)員，設(shè)隊(duì)長(zhǎng)一名。3、參賽隊(duì)在截止時(shí)間前下載報(bào)名表并提交，組委會(huì)在收到報(bào)名后會(huì)給予回復(fù)。4、外校參賽隊(duì)如有需要，可向組委會(huì)申請(qǐng)?zhí)峁┭?qǐng)函。5、本次競(jìng)賽不收取報(bào)名費(fèi)?！「?jìng)賽流程與規(guī)則：?1、參賽者應(yīng)當(dāng)在競(jìng)賽的前一天查看競(jìng)賽網(wǎng)站，或檢查報(bào)名時(shí)所留的郵箱，以了解第二天競(jìng)賽細(xì)節(jié)方面可能的變動(dòng)，并閱讀最新通知。2、參賽者須攜帶以下證件進(jìn)入考場(chǎng)：?*校園卡或?qū)W生證（北京大學(xué)在校
2、生）?*學(xué)生證，和有效身份證件（其它高校在校生）?*學(xué)生證、北京大學(xué)預(yù)錄取通知書(shū)，和有效身份證件（應(yīng)屆高三保送生）??有效身份證件，是指以下證件之一：身份證、護(hù)照、往來(lái)港澳通行證，或戶口簿（僅適用于未滿16周歲的參賽者）。3、參賽者可以攜帶書(shū)、手冊(cè)、英語(yǔ)詞典、程序清單等紙質(zhì)參考資料；但不得攜帶任何電子媒質(zhì)的資料，例如移動(dòng)硬盤(pán)、U盤(pán)、光盤(pán)、電子詞典等。4、每支隊(duì)伍只能使用一臺(tái)計(jì)算機(jī)，所有隊(duì)伍使用計(jì)算機(jī)的規(guī)格配置均相同。5、競(jìng)賽時(shí)可能會(huì)提供打印服務(wù)，參賽者可向賽場(chǎng)工作人員提出。6、競(jìng)賽當(dāng)天提供飲用水、巧克力（或其它食品），無(wú)需自備午餐?！≡u(píng)獎(jiǎng)：?1、參賽隊(duì)
3、正確解答試題的數(shù)量，是評(píng)獎(jiǎng)的依據(jù)。2、如果多支隊(duì)伍解題數(shù)量相同，則根據(jù)總用時(shí)加上懲罰時(shí)間進(jìn)行排名?？傆脮r(shí)和懲罰時(shí)間由每道解答正確的試題的用時(shí)加上懲罰時(shí)間組成。每道試題用時(shí)將從競(jìng)賽開(kāi)始到試題解答被判定為正確為止，期間每一次錯(cuò)誤的提交將被加罰20分鐘時(shí)間，未正確解答的試題不計(jì)時(shí)。3、競(jìng)賽設(shè)一、二、三等獎(jiǎng)，具體數(shù)量由組委會(huì)在競(jìng)賽結(jié)束后，根據(jù)結(jié)果決定。4、競(jìng)賽設(shè)最佳女生獎(jiǎng)，頒給排名最高的女生隊(duì)。所謂女生隊(duì)，是指所有隊(duì)員均為女生的參賽隊(duì)。硬件平臺(tái)：?????CPU?????3.0GHz(HT)????RAM?????1GB????硬盤(pán)????80GB??
4、??顯示器??17英寸????鍵盤(pán)????國(guó)際標(biāo)準(zhǔn)鍵盤(pán)????鼠標(biāo)????光電鼠標(biāo) 軟件平臺(tái)：????Windows2000Professional或WindowsXP????MicrosoftVisualC++6.0????Eclipse3.2????Dev-C++4.9.9.2?????? AreaTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:6845Accepted:1856DescriptionYouaregoingtocomputetheareaofaspecialkindo
5、fpolygon.Onevertexofthepolygonistheoriginoftheorthogonalcoordinatesystem.Fromthisvertex,youmaygostepbysteptothefollowingvertexesofthepolygonuntilbacktotheinitialvertex.ForeachstepyoumaygoNorth,West,SouthorEastwithsteplengthof1unit,orgoNorthwest,Northeast,SouthwestorSoutheastwith
6、steplengthofsquarerootof2.Forexample,thisisalegalpolygontobecomputedanditsareais2.5:InputThefirstlineofinputisanintegert(1<=t<=20),thenumberofthetestpolygons.Eachofthefollowinglinescontainsastringcomposedofdigits1-9describinghowthepolygonisformedbywalkingfromtheorigin.Here8,2,6a
7、nd4representNorth,South,EastandWest,while9,7,3and1denoteNortheast,Northwest,SoutheastandSouthwestrespectively.Number5onlyappearsattheendofthesequenceindicatingthestopofwalking.Youmayassumethattheinputpolygonisvalidwhichmeansthattheendpointisalwaysthestartpointandthesidesofthepol
8、ygonarenotcrosstoeachother.Eachlinemaycontainup
