资源描述：
《2004ACM杯比赛往年试题集锦》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、参赛资格与报名：1、参赛者的范围包括：各高校在校本科生、硕士生、博士生，以及被北京大学预录取的应届高三保送生。其他人员如欲报名，请先询组委会。2、竞赛以组队形式进行，每支队伍一名、两名或三名队员，设队长一名。3、参赛队在截止时间前下载报名表并提交，组委会在收到报名后会给予回复。4、外校参赛队如有需要，可向组委会申请提供邀请函。5、本次竞赛不收取报名费。 竞赛流程与规则： 1、参赛者应当在竞赛的前一天查看竞赛网站，或检查报名时所留的邮箱，以了解第二天竞赛细节方面可能的变动，并阅读最新通知。2、参赛者须携带以下证件进入考场： *校园卡或学生证（北京大学在校
2、生） *学生证，和有效身份证件（其它高校在校生） *学生证、北京大学预录取通知书，和有效身份证件（应届高三保送生） 有效身份证件，是指以下证件之一：身份证、护照、往来港澳通行证，或户口簿（仅适用于未满16周岁的参赛者）。3、参赛者可以携带书、手册、英语词典、程序清单等纸质参考资料；但不得携带任何电子媒质的资料，例如移动硬盘、U盘、光盘、电子词典等。4、每支队伍只能使用一台计算机，所有队伍使用计算机的规格配置均相同。5、竞赛时可能会提供打印服务，参赛者可向赛场工作人员提出。6、竞赛当天提供饮用水、巧克力（或其它食品），无需自备午餐。 评奖： 1、参赛队
3、正确解答试题的数量，是评奖的依据。2、如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的提交将被加罚20分钟时间，未正确解答的试题不计时。3、竞赛设一、二、三等奖，具体数量由组委会在竞赛结束后，根据结果决定。4、竞赛设最佳女生奖，颁给排名最高的女生队。所谓女生队，是指所有队员均为女生的参赛队。硬件平台： CPU 3.0GHz(HT) RAM 1GB 硬盘 80GB
4、 显示器 17英寸 键盘 国际标准键盘 鼠标 光电鼠标 软件平台： 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
