AT_arc013_3.[ARC013C] 笑いをとれるかな?

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

新晋艺人组合「あっとこーだー」的高桥君和青木君将在一个地方电视节目中亮相。其中有一项非常受欢迎的游戏叫做「惊险☆哈瓦那辣椒游戏」。这个游戏的规则如下:

  1. 两个玩家轮流从一个长方体豆腐中切下一部分,然后吃掉。
  2. 谁吃到包含哈瓦那辣椒的部分谁就输。
  3. 高桥君和青木君每次轮流切一块。
  4. 豆腐中某些部分暗藏哈瓦那辣椒。
  5. 游戏中可能会有多个豆腐。
  6. 每个豆腐至少藏有一个哈瓦那辣椒。

因为高桥君和青木君都不擅长作出滑稽的表演,如果不小心吃到包含哈瓦那辣椒的部分,很可能会遭到观众的嘲笑。所以,他们都努力让对方吃到哈瓦那辣椒与自己出丑。于是,他们偷偷地从节目制作人那里了解到哈瓦那辣椒的具体位置。在双方都采取最佳策略的情况下,谁会先吃到哈瓦那辣椒输掉比赛呢?出于上帝视角的你决定只告诉高桥君结果。注意高桥君是先手,切割豆腐的方式如下:

  • 只能从三个水平方向进行切割,不能斜切。
  • 切割后每一块豆腐的边长必须是整数。
  • 例如,一个 2×2×22 \times 2 \times 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 ]

  1. 第一行的数字表示豆腐的数量 $ N\ (1 \leq N \leq 1,000) $。
  2. 对于每块豆腐,有三维尺寸 Xi,Yi,ZiX_i, Y_i, Z_i:
    • XiX_i 是第 ii 块豆腐的长。
    • YiY_i 是第 ii 块豆腐的宽。
    • ZiZ_i 是第 ii 块豆腐的高。
    • $ X_{i}, Y_{i}, Z_{i} $ 都是整数,并且范围在 $ 1 \leq X_{i}, Y_{i}, Z_{i} \leq 1,000,000,000 $。
  3. $ M_i(1 \leq M_i \leq 100) $ 表示第 ii 块豆腐内藏的哈瓦那辣椒数目。
  4. 接下来每一个坐标 xi,j,yi,j,zi,jx_{i,j}, y_{i,j}, z_{i,j} 表示在第 ii 个豆腐中第 jj 个哈瓦那辣椒的位置:
    • 例如,坐标 (1,1,1)(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测评打分。不知道怎么写?

首页