翻译
查看原帖
翻译
47764
Maniac丶坚果楼主2018/2/4 17:55

翻译: 题目描述: 国际象棋棋盘最底行站了一个兵。 它只有两种行动方式: 向上左或向上右走。 它可以选择从最低行哪个节点开始他的旅程。 每个格子上有0-9颗豌豆,而士兵想移动到最上一行并且积累到尽可能多的豌豆。同时,因为这个士兵必须把豌豆平均分给自己和他的k个兄弟,他所收集到的豌豆必须是k+1的倍数。请找到他可以收集到的最多豌豆,并确定他的操作序列。

规定士兵不能手动扔出豌豆,并且他必须捡起所到达的每一个格子的所有豌豆。

输入格式: 第一行三个整数n,m,k(2<=n,m<=100,0<=k<=10)2 <= n,m <= 100, 0 <= k <= 10) 行数、列数、士兵的兄弟们。 接下来一个n×mn \times m的矩阵,每个元素均是0-9的整数(不空格),描述该格的豌豆。第一行被认为是最上一行,最后一行被认为是最下一行。

输出格式:

如果不能收集到k+1倍数的豌豆,输出-1. 否则,输出第一行一个整数,为最多豌豆数;第二行一个整数,为士兵开始移动的位置;第三行包括n-1个字母L 或 R,表示士兵的行动序列。

如果有多种收集到相同且是k+1倍数数量的豌豆,你可以任意输出一种方案。

2018/2/4 17:55
加载中...