第二十九届全国信息学奥林匹克竞赛团体对抗赛圈地为王-MK.PDFVIP

第三十届全国信息学奥林匹克竞赛 CCF NOI 2013 团体对抗赛 竞赛时间：2013 年7 月19 日上午8 :00-12 :00 题目名称 圈地为王 英文名称 Enclosure 输入 标准输入 标准输出 输出 输出每一行之后必须刷新缓冲区 每步输出时限 1 秒 题目类型 交互 提交源程序须加后缀： 对于Pascal 语言 *.pas 对于C/C++语言 *.cpp 注意：最终测试时，所有编译命令均不打开任何优化开关。 第三十届全国信息学奥林匹克竞赛 团体对抗赛圈地为王 一、规则说明 0. 故事背景 话说混沌初开之时，人界一片荒芜，此间仅四位神灵肩负着开创天地之命，他们便是 木神句芒、金神蓐收、火神祝融、水神禺疆。然四神使命虽同，神性却各异，故而他们所 开拓的土地只能适宜自己所创子民居住。有鉴于此，四神决定在这洪荒大地上各自组建自 己的部落，名唤『青龙』、『白虎』、『朱雀』、『玄武』，也就是后世的“四大部落”。 但是他们立刻纠结于如何分配土地的问题了。经过旷日持久的商讨，他们终于达成共识， 以同时画地的方式一定乾坤。当然，属性不同的四神在圈地过程中定有所冲突，毕竟即使 为神，定也有点私心…… 1. 基本说明 本游戏为多人游戏，地图是 10 * 10 的网格 ，出生点由玩家自己决定。每人控制一名 角色在 11 * 11 个网格顶点上移动 ，每回合各角色通过移动和画线的动作来圈出尽可能大 面积的地，同时避免被其他角色杀死。 O x y [图1] 第2 页 共11 页 第三十届全国信息学奥林匹克竞赛 团体对抗赛圈地为王 2. 游戏形式与角色动作 本游戏是同步的回合制游戏，每回合所有存活角色通过思考决定此回合的动作，然后 同时做出动作。角色每回合可以做出的动作有：  抬笔状态中：  向上、下、左、右任意没有阻碍的方向移动一个单位 （多个角色可以站在同一顶 点上）  落笔，同时向上、下、左、右任意没有阻碍的方向移动一个单位或不动  施放泥缚技能并向上、下、左、右任意没有阻碍的方向移动一个单位 （详见后述）  什么都不做  落笔状态中：  向上、下、左、右任意没有阻碍的方向移动一个单位，但是不能后退  什么都不做 注意，角色每回合的移动不能穿过归属于其他角色的区域内 （即“闯入他人领地”）， 否则将被判为死亡。角色是可以在任何人的区域的边界上移动的，抬笔状态中也可以进入 自己的区域 ，但是落笔后不能进入自己的区域。 被 “围杀” 误入他人领地而死 [图2] 第3 页 共11 页 第三十届全国信息学奥林匹克竞赛