NOI2009信息学奥赛：植物大战僵尸问题解析

"第二十六届全国信息学奥林匹克竞赛 NOI2009，包含三道试题：植物大战僵尸、管道取珠、描边。每道题都有相应的输入输出文件格式，时限和分值，并且对不同编程语言的源程序文件命名有特定要求。植物大战僵尸问题描述：游戏简化为Zombies进攻 Plants的模式，地图为N行M列矩阵，每个位置有一个Plant，Zombie通过走到Plant位置吃掉它。Plant有不同的种类，定义了Score和Attack属性。" 在第二十六届全国信息学奥林匹克竞赛NOI2009中，参赛者需解决三道试题，分别是"植物大战僵尸"、"管道取珠"和"描边"。每道试题都有严格的时限和分值规定，旨在考验参赛者的编程能力和算法设计。 "植物大战僵尸"问题中，游戏情境被简化为Zombies的单一进攻模式。游戏地图是一个N行M列的矩阵，每个网格代表一个位置，上面放置着不同类型的Plant。Plant被赋予两个属性：Score和Attack。Score表示Zombie击溃该Plant后能获取的能源，非负整数；Attack则可能是对Plant防御能力的描述，但具体细节未给出。Zombie的目标是走到Plant所在位置并将之消灭。 在实际竞赛中，参赛者需要编写程序来处理这个问题，程序需按照规定的输入输出文件格式运行。例如，对于Pascal、C和C++语言，源代码文件名需要特定的后缀，如pvz.pas、ball.c和ball.cpp。每个测试点的时限为2秒，总共有10个测试点，每个点的分值为10分，"植物大战僵尸"题目不提供部分分。 "管道取珠"和"描边"的题目类型为传统，同样有各自的输入输出文件要求，时限和分值，但具体问题描述未在摘要中提供。对于这两题，参赛者也需要按照指定格式提交源代码，并且可能涉及到不同的解题策略和算法。 这个竞赛为参赛者提供了多元化的算法挑战，要求他们不仅要理解问题背景，还要熟练掌握编程语言，以及优化算法以满足时间限制。这种比赛形式有助于提升学生的逻辑思维能力和编程实践能力。