求助
  • 板块学术版
  • 楼主luqyou
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/4/7 21:02
  • 上次更新2023/10/23 19:09:22
查看原帖
求助
464732
luqyou楼主2023/4/7 21:02

给定一个长为 nn,宽为 mm的矩形,可以对矩形进行如下操作:

1、沿某一行切开,将矩形分为上下两部分。

2、沿某一列切开,将矩形分为左右两部分。

每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。\textbf{每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。}

特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。\textbf{特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。}

现在 Alice 和 Bob 开始交替对矩形进行操作,Alice 先手进行操作,两人都足够聪明,无法按照要求继续操作的人失败,问谁赢

2023/4/7 21:02
加载中...