首页 > TAG信息列表 > Fever
「JOISC2021」IOI Fever
题目 点这里看题目。 分析 唉，感觉分析起来力不从心啊...... 首先做一些简单的规约处理： 将居民 \(1\) 平移到坐标原点； 枚举一下居民 \(1\) 的行走方向，并且旋转坐标轴，使得 \(x\) 轴指向居民 \(1\) 的行走方向。 Note. 下面的坐标都是变换过后的坐标。 接下来，我们考虑一下每「JOISC2021」IOI Fever
题目 点这里看题目。 分析 唉，感觉分析起来力不从心啊...... 首先做一些简单的规约处理： 将居民 \(1\) 平移到坐标原点； 枚举一下居民 \(1\) 的行走方向，并且旋转坐标轴，使得 \(x\) 轴指向居民 \(1\) 的行走方向。 Note. 下面的坐标都是变换过后的坐标。 接下来，我们考虑一下每