CF89C Chip Play
题目描述
有一个大小为n×m的矩形场,这个矩形场的某些地方有筹码,皆处于行与列上。
每个筹码上都有一个箭头。因此,场上的每个筹码都指向以下方向之一:上,下,左或右。
玩家可以选择一个筹码并开始行动。
以下是一次动作顺序:
1.所选筹码被标记为当前的筹码。
2.检查当前筹码的箭头指向方向的同一行(或同一列)的筹码。如果至少有一个,则将最近的筹码标记为新的当前筹码。
3.将先前的当前筹码从场中移除。
4.重复此过程。如果未找到新筹码,则将当前筹码从场地中移出,玩家的移动结束。
在移动结束时,玩家会获得分数,分数等于已移除筹码的数量。
要求找到最优的初始筹码安排,确定你在一次行动中可获得的最大分数并确定有几种方案能达成。
输入格式
无
输出格式
无
说明/提示
在第一个样例中,初始筹码在位置(3,3)(3,3),即可获得最大点数。 您可以在下图看到它的方案:

其它方案将会有更差结果