#P12705. [致理杯 2025 div 2] plane
[致理杯 2025 div 2] plane
题目描述
你和对手各有一个 的棋盘。格子的坐标为 ,其中 是自上而下的行号, 是自左而右的列号,均从 开始。
每架飞机由一个机头和若干个机身格组成。飞机形状由机型决定,可以绕机头旋转。每局开始前,双方各在自己的棋盘上摆放 架飞机。摆放后的飞机不得出界或重叠。
双方轮流从以下操作中选择一种:
- 打击对手棋盘的一个格子。你会知道该处是空白、机身还是机头。击中仍存活的飞机的机头时,该飞机被击毁。对手会收到被打击格子的坐标。
- 移动自己的一架存活飞机,将其向上、右、下、左平移一格。移动后不得出界,也不得与其他飞机重叠。对手只会得知移动方向。
飞机被击毁后仍占据原位置,格子的类型保持不变,飞机不能再移动。最先击毁对方全部三架飞机的一方获胜。若双方各操作 次后仍未分出胜负,则后手获胜。
实现方式
本题使用 C++17 或更高版本。提交一个包含下发头文件 game.h 的 C++ 源文件。头文件提供主函数,你只需实现以下三个函数。程序与交互器的通信由头文件完成。
#include "game.h"
void Init(int last, int id, vector<int> type, bool b);
void Operate_self();
void Operate_opponent(bool kind, int x, int y);
每局开始前调用 Init。上一局获胜时 last=1,落败时 last=0,第一局时 last=2。id 是测试点编号,b 表示本局是否先手。type 的三个元素分别是三架飞机的机型掩码。从最低位起第 位为 时,该架飞机可以选择机型 ,其中 。
在 Init 中恰好调用三次 Draw,依次摆放编号为 的飞机。
void Draw(int kind, int direction, int x, int y);
kind 为机型,direction 为 ,分别表示顺时针旋转 。(x,y) 是机头坐标。
轮到你操作时,评测程序调用 Operate_self。每次须恰好调用一次 Hit 或 Move。
int Hit(int x, int y);
void Move(int id, int direction);
Hit打击对手的 ,返回 、 或 ,分别表示空白、机身、机头。Move移动编号为id的存活飞机。方向 分别表示上、右、下、左。
对手操作后会调用 Operate_opponent。若 kind=false,表示对手打击了你棋盘的 。若 kind=true,表示对手移动了飞机,x 为移动方向,y 为 。此函数中无需调用操作接口。
请将调试信息写到标准错误流。
测试点与评分
本 Hydro 版使用固定策略对手即时评测。每个测试点进行 局,你有 局先手、 局后手。同一测试点多次评测使用相同的对战设置。下表中的机型掩码以二进制表示。
| 测试点 | 第一架飞机 | 第二架飞机 | 第三架飞机 | 满分 |
|---|---|---|---|---|
| 1 | 000001 | 10 | ||
| 2 | 000010 | 000010 | 30 | |
| 3 | 001100 | 35 | ||
| 4 | 100011 | 011100 | 20 | |
| 5 | 100000 | 5 | ||
若在某测试点赢了 局,该测试点得分为 ,其中 为该测试点的满分。若该点出现非法操作或程序无法完成交互,该点得 分。总分为各测试点得分之和。
飞机形状
图示为各机型顺时针旋转 时的形状。
机型 0

机型 1

机型 2

机型 3

机型 4

机型 5
