| 题目名称 | 2616. [POJ 2311]剪纸游戏 |
|---|---|
| 输入输出 | cutting_game.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2017-02-23加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：9， 通过率：44.44% | ||||
 小金 |
100 | 0.051 s | 0.59 MiB | C++ |
|
op_组撒头屯 |
100 | 0.102 s | 1.77 MiB | C++ |
|
op_组撒头屯 |
100 | 0.124 s | 1.77 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.667 s | 13.83 MiB | C++ |
|
op_组撒头屯 |
90 | 0.204 s | 1.78 MiB | C++ |
|
┭┮﹏┭┮ |
70 | 0.686 s | 13.83 MiB | C++ |
|
darkMoon |
50 | 0.028 s | 3.34 MiB | C++ |
|
darkMoon |
40 | 0.024 s | 3.33 MiB | C++ |
|
┭┮﹏┭┮ |
0 | 0.704 s | 13.83 MiB | C++ |
| 关于 剪纸游戏 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
?
┭┮﹏┭┮
2024-01-20 21:34
1楼
| ||||
【题目描述】
给定一张 $N×M$ 的矩形网格纸，两名玩家轮流行动。
在每一次行动中，可以任选一张矩形网格纸，沿着某一行或某一列的格线，把它剪成两部分。
首先剪出 $1×1$ 的格纸的玩家获胜。
两名玩家都采取最优策略行动，求先手是否能获胜。
提示：开始时只有一张纸可以进行裁剪，随着游戏进行，纸张被裁剪成 $2,3,…$更多张，可选择进行裁剪的纸张就会越来越多。
【输入格式】
输入包含多组测试数据，每组数据占一行。
每组数据包括两个整数 $N$ 和 $M$，表示初始网格纸的尺寸。
【输出格式】
每组测试数据输出一个结果，结果占一行。
如果先手方必胜，则输出 $WIN$；
如果先手方必输，则输出 $LOSE$。
【样例输入】
2 2 3 2 4 2
【样例输出】
LOSE LOSE WIN
【数据规模与约定】
$2≤N,M≤200$;
【来源】
$POJ$ $2311$