1 条题解
-
0
将楚河逆时针旋转 度后以原点为位似中心缩小到原来的 ,则移动变为将某一维坐标增加或减少 ,大象初始在 ,对方某一维坐标的绝对值大于 时立即获胜。对楚河做变换后,若大象初始时不在整点,则答案显然为
None。注意到二者曼哈顿距离的每移动一次只会增加或减少 ,奇偶性一定改变,而二者重合时的曼哈顿距离为 ,假设答案不为
None,则答案在初始曼哈顿距离为奇数时为Minister,在初始曼哈顿距离为偶数时为Elephant。通过手玩可以发现,占据优势的一方总可以将另一方逼到某一维坐标的绝对值为 的边界,也就是说,只要大象初始时在整点,答案就不会是
None,上一段的假设成立。#include <bits/stdc++.h> using namespace std; char* get(long long x, long long y) { if ((x + y) % 4 || (x - y) % 4) return "None"; if (x % 4) return "Minister"; return "Elephant"; } int main() { int T; scanf("%d", &T); while (T--) { long long x, y; scanf("%lld %lld", &x, &y); puts(get(x, y)); } return 0; }
- 1
信息
- ID
- 276
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 7
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者