A1518 | 签到
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
爱丽丝 和 绿 正在一个无限大的棋盘上对战,爱丽丝出生在 $(A,B)$ 点,绿出生在 $(C,D)$,她们轮流移动,每一轮可以往上下左右四个方向移动一格或者释放技能,每走一步可以获得一个技能点,爱丽丝先移动。
她们各有一个特殊技能,每一轮只能在移动和使用特殊技能中选择一种:
- 爱丽丝:选择一条以自己所在位置为起点的射线,将射线上的单位全部消灭,需要消耗 $6$ 个技能点;
- 绿:至多选择五个与自己距离不大于 $6$ 的单位,将这些单位全部消灭,需要消耗 $3$ 个技能点;
其中距离的定义为:$Dis((A,B),(C,D)) = |A-C| + |B-D|$,也就是从其中一点走到另一点需要多少步。
请问最终谁能击败对方,若爱丽丝获胜,输出
她们各有一个特殊技能,每一轮只能在移动和使用特殊技能中选择一种:
- 爱丽丝:选择一条以自己所在位置为起点的射线,将射线上的单位全部消灭,需要消耗 $6$ 个技能点;
- 绿:至多选择五个与自己距离不大于 $6$ 的单位,将这些单位全部消灭,需要消耗 $3$ 个技能点;
其中距离的定义为:$Dis((A,B),(C,D)) = |A-C| + |B-D|$,也就是从其中一点走到另一点需要多少步。
请问最终谁能击败对方,若爱丽丝获胜,输出
Arisu,否则输出 Midori。输入格式
输入格式
第一行包含四个正整数 $(A,B)$ 和 $(C,D)$,表示两人的出生点。
输出格式
输出仅一行,若爱丽丝获胜,输出
Arisu,否则输出 Midori。输入输出样例
输入 #1
1 1 1 1
输出 #1
Midori
输入 #2
10 1 1 1
输出 #2
Arisu
输入 #3
0 6 0 0
输出 #3
Arisu
样例 1 解释
绿只需要一直和爱丽丝在一起就好了,这样第 $4$ 回合就能使用技能获胜了。
样例 2、3 解释
可以证明,爱丽丝可以通过每次移动后,都与绿的距离大于 $6$。
数据规模与规定
对于 $80\%$ 的数据,$0 \le A,B,C,D \le 10$。
对于 $100\%$ 的数据,$0 \le A,B,C,D \le 100$。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?