请帮我出一道在Codeforces上大概3500难度的编程题目。
题目名称:矩阵游戏
题目描述:
给定一个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,然后就可以获胜。
提示:
本题存在多组测试数据,每组数据之间输出一个空行。
原文地址: https://www.cveoy.top/t/topic/m5s 著作权归作者所有。请勿转载和采集!