AT_arc013_3.[ARC013C] 笑いをとれるかな?
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
新晋艺人组合「あっとこーだー」的高桥君和青木君将在一个地方电视节目中亮相。其中有一项非常受欢迎的游戏叫做「惊险☆哈瓦那辣椒游戏」。这个游戏的规则如下:
- 两个玩家轮流从一个长方体豆腐中切下一部分,然后吃掉。
- 谁吃到包含哈瓦那辣椒的部分谁就输。
- 高桥君和青木君每次轮流切一块。
- 豆腐中某些部分暗藏哈瓦那辣椒。
- 游戏中可能会有多个豆腐。
- 每个豆腐至少藏有一个哈瓦那辣椒。
因为高桥君和青木君都不擅长作出滑稽的表演,如果不小心吃到包含哈瓦那辣椒的部分,很可能会遭到观众的嘲笑。所以,他们都努力让对方吃到哈瓦那辣椒与自己出丑。于是,他们偷偷地从节目制作人那里了解到哈瓦那辣椒的具体位置。在双方都采取最佳策略的情况下,谁会先吃到哈瓦那辣椒输掉比赛呢?出于上帝视角的你决定只告诉高桥君结果。注意高桥君是先手,切割豆腐的方式如下:
- 只能从三个水平方向进行切割,不能斜切。
- 切割后每一块豆腐的边长必须是整数。
- 例如,一个 2×2×2 的豆腐可以像图中那样进行切割。
输入数据格式如下:
[ N\ X_1\ Y_1\ Z_1\ M_1\ x_{1,0}\ y_{1,0}\ z_{1,0}\ x_{1,1}\ y_{1,1}\ z_{1,1}\ :\ x_{1,M_1-1}\ y_{1,M_1-1}\ z_{1,M_1-1}\ \ \cdots ]
- 第一行的数字表示豆腐的数量 $ N\ (1 \leq N \leq 1,000) $。
- 对于每块豆腐,有三维尺寸 Xi,Yi,Zi:
- Xi 是第 i 块豆腐的长。
- Yi 是第 i 块豆腐的宽。
- Zi 是第 i 块豆腐的高。
- $ X_{i}, Y_{i}, Z_{i} $ 都是整数,并且范围在 $ 1 \leq X_{i}, Y_{i}, Z_{i} \leq 1,000,000,000 $。
- $ M_i(1 \leq M_i \leq 100) $ 表示第 i 块豆腐内藏的哈瓦那辣椒数目。
- 接下来每一个坐标 xi,j,yi,j,zi,j 表示在第 i 个豆腐中第 j 个哈瓦那辣椒的位置:
- 例如,坐标 (1,1,1) 处放置哈瓦那辣椒时,它在豆腐中的位置如图所示。
输出要求如下:
- 如果高桥君能够获胜,输出
WIN。 - 如果高桥君会输掉,输出
LOSE。 - 输出结果后需要换行。
示例输入1:
1
2 3 3
1
1 1 1
示例输出1:
WIN
- 高桥君可以通过先切掉 $ x=0 $ 的豆腐部分,确保自己获胜。
示例输入2:
1
3 3 3
1
1 1 1
示例输出2:
LOSE
- 由于豆腐和哈瓦那辣椒的位置是对称的,无论高桥君怎么切,青木君都能通过对称位置的切割保证高桥君必输。
示例输入3:
2
4 4 4
1
1 1 1
4 4 4
1
2 2 2
示例输出3:
LOSE
- 两块豆腐形状相同,无论高桥君怎么切��青木君都能通过对称位置的切割保证高桥君必输。
本翻译由 AI 自动生成
输入解题思路,AI测评打分。不知道怎么写?