2026-01-25 09:40:30
发布于：江苏
8阅读
0回复
0点赞
翻译：
题目描述
在棋盘最低行的某个方格上有一个兵。它只有两种移动方式：向上和向左，或者向上和向右。兵可以选择从最低行的哪个方格开始它的旅程。每个方格上都有0到9颗豌豆。兵想要到达最高行，并尽可能多地收集豌豆。由于到达那里后它必须将豌豆分给自己和它的k个兄弟，所以收集的豌豆数量必须能被k+1整除。找出它能够收集的最大豌豆数量以及应该采取的移动方式。
兵不能扔掉豌豆或离开棋盘。当兵出现在棋盘的某个方格（包括路径上的第一个和最后一个方格）时，它必然会拿走该方格上的所有豌豆。
输入格式
第一行包含三个整数n、m、k（2<=n,m<=100，0<=k<=10）——棋盘的行数和列数，以及兵的兄弟数量。接下来是n行，每行包含m个0到9的数字（无空格分隔）——棋盘的描述。每个方格由一个数字表示，即该方格上的豌豆数量。第一行对应最高行，最后一行对应最低行。
输出格式
如果无法到达最高行且收集的豌豆数量能被k+1整除，则输出-1。
否则，第一行必须包含一个数字——在满足数量能被k+1整除的条件下，兵能够收集的最大豌豆数量。第二行必须包含一个数字——兵开始旅程的最低行方格的列号。列号从左到右从1开始编号。第三行必须包含一个由n-1个字符组成的字符串——兵的移动描述。如果兵需要向上和向左移动，则打印L；如果需要向上和向右移动，则打印R。如果有多个解决方案，请输出任意一个。
有帮助，赞一个