题目名称:矩阵游戏

题目描述:

给定一个n行m列的矩阵,矩阵中每个元素均为正整数。两个人轮流进行操作,每次操作可以选择一行或一列,将该行或该列的所有元素减去该行或该列中的最小值。当矩阵中所有元素均为0时,游戏结束。先手为Alice,后手为Bob,问谁能获胜。

输入:

第一行包含两个整数n和m(1<=n,m<=50)。

接下来n行,每行m个正整数,表示矩阵中的元素。

输出:

如果先手能获胜,输出"Alice",否则输出"Bob"。

样例输入:

2 2 1 2 3 4

样例输出:

Alice

样例解释:

Alice可以选择第一行或第一列,将1或2减去1,然后就可以获胜。

提示:

本题存在多组测试数据,每组数据之间输出一个空行。

请帮我出一道在Codeforces上大概3500难度的编程题目。

原文地址: https://www.cveoy.top/t/topic/m5s 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录