#P12705. [致理杯 2025 div 2] plane

[致理杯 2025 div 2] plane

题目描述

你和对手各有一个 12×1212\times12 的棋盘。格子的坐标为 (x,y)(x,y),其中 xx 是自上而下的行号,yy 是自左而右的列号,均从 11 开始。

每架飞机由一个机头和若干个机身格组成。飞机形状由机型决定,可以绕机头旋转。每局开始前,双方各在自己的棋盘上摆放 33 架飞机。摆放后的飞机不得出界或重叠。

双方轮流从以下操作中选择一种:

  1. 打击对手棋盘的一个格子。你会知道该处是空白、机身还是机头。击中仍存活的飞机的机头时,该飞机被击毁。对手会收到被打击格子的坐标。
  2. 移动自己的一架存活飞机,将其向上、右、下、左平移一格。移动后不得出界,也不得与其他飞机重叠。对手只会得知移动方向。

飞机被击毁后仍占据原位置,格子的类型保持不变,飞机不能再移动。最先击毁对方全部三架飞机的一方获胜。若双方各操作 500500 次后仍未分出胜负,则后手获胜。

实现方式

本题使用 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 的三个元素分别是三架飞机的机型掩码。从最低位起第 jj 位为 11 时,该架飞机可以选择机型 jj,其中 0≤j≤50\le j\le5。

在 Init 中恰好调用三次 Draw,依次摆放编号为 0,1,20,1,2 的飞机。

void Draw(int kind, int direction, int x, int y);

kind 为机型,direction 为 0,1,2,30,1,2,3,分别表示顺时针旋转 0∘,90∘,180∘,270∘0^\circ,90^\circ,180^\circ,270^\circ。(x,y) 是机头坐标。

轮到你操作时,评测程序调用 Operate_self。每次须恰好调用一次 Hit 或 Move。

int Hit(int x, int y);
void Move(int id, int direction);
  • Hit 打击对手的 (x,y)(x,y),返回 00、11 或 22,分别表示空白、机身、机头。
  • Move 移动编号为 id 的存活飞机。方向 0,1,2,30,1,2,3 分别表示上、右、下、左。

对手操作后会调用 Operate_opponent。若 kind=false,表示对手打击了你棋盘的 (x,y)(x,y)。若 kind=true,表示对手移动了飞机,x 为移动方向,y 为 00。此函数中无需调用操作接口。

请将调试信息写到标准错误流。

测试点与评分

本 Hydro 版使用固定策略对手即时评测。每个测试点进行 2020 局,你有 1010 局先手、1010 局后手。同一测试点多次评测使用相同的对战设置。下表中的机型掩码以二进制表示。

测试点 第一架飞机 第二架飞机 第三架飞机 满分
1 000001 10
2 000010 000010 30
3 001100 35
4 100011 011100 20
5 100000 5

若在某测试点赢了 ww 局,该测试点得分为 ⌊Sw/20⌋\lfloor S w/20\rfloor,其中 SS 为该测试点的满分。若该点出现非法操作或程序无法完成交互,该点得 00 分。总分为各测试点得分之和。

飞机形状

图示为各机型顺时针旋转 0∘0^\circ 时的形状。

机型 0

机型 0

机型 1

机型 1

机型 2

机型 2

机型 3

机型 3

机型 4

机型 4

机型 5

机型 5