1 条题解

  • 0
    @ 2026-7-3 15:30:40

    将楚河逆时针旋转 4545 度后以原点为位似中心缩小到原来的 24\dfrac{\sqrt{2}}{4},则移动变为将某一维坐标增加或减少 11,大象初始在 (x−y4,x+y4)\left( \dfrac{x - y}{4}, \dfrac{x + y}{4}\right),对方某一维坐标的绝对值大于 2.5×10992.5 \times 10^{99} 时立即获胜。对楚河做变换后,若大象初始时不在整点,则答案显然为 None。

    注意到二者曼哈顿距离的每移动一次只会增加或减少 11,奇偶性一定改变,而二者重合时的曼哈顿距离为 00,假设答案不为 None,则答案在初始曼哈顿距离为奇数时为 Minister,在初始曼哈顿距离为偶数时为 Elephant。

    通过手玩可以发现,占据优势的一方总可以将另一方逼到某一维坐标的绝对值为 2.5×10992.5 \times 10^{99} 的边界,也就是说,只要大象初始时在整点,答案就不会是 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;
    }
    

    信息

    ID
    276
    时间
    1000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    2
    已通过
    2
    上传者