主题:[讨论]guohezu
Lda学会了中国象棋,在一次与Kevin的切磋中,Lda不幸只剩下一只过河卒了,而Kevin还有很多棋子。
过河卒在棋盘上能移动的范围是一个5×9的平面(如图)。据Kevin介绍,过河卒每一步都可以选择向前、左、或右移一格,但是不能后退,也不能移出棋盘边界。途中如果经过敌人的棋子,那么敌人的棋子就被吃掉了。
┌—┬-[相][仕][帅]-┬—┬—┬—┐
│--│--│--│\│/│--│--│--│
├—┼—┼—┼-[仕]-┼—┼—┼—┤
│--│--│--│/│\│--│--│--│
├—┼-[马]-┼-[相]-┼—┼-[炮]-┤
│--│--│--│--│--│--│--│--│
[兵][车]-┼—┼—┼—┼-(卒)-┼—┤
│--│--│--│--│--│--│--│--│
├—┴-[兵]-┴—┴—┴—┴—┴—┤
│-----------------------------------│
考虑到Lda初学,为了能让游戏不至于过快结束,Kevin决定让Lda的过河卒连走k步,在这k步中Kevin不走棋。Lda希望在这k步中他能吃掉尽可能多的棋子,请问他最多能吃掉Kevin多少棋子呢?
[em1]
过河卒在棋盘上能移动的范围是一个5×9的平面(如图)。据Kevin介绍,过河卒每一步都可以选择向前、左、或右移一格,但是不能后退,也不能移出棋盘边界。途中如果经过敌人的棋子,那么敌人的棋子就被吃掉了。
┌—┬-[相][仕][帅]-┬—┬—┬—┐
│--│--│--│\│/│--│--│--│
├—┼—┼—┼-[仕]-┼—┼—┼—┤
│--│--│--│/│\│--│--│--│
├—┼-[马]-┼-[相]-┼—┼-[炮]-┤
│--│--│--│--│--│--│--│--│
[兵][车]-┼—┼—┼—┼-(卒)-┼—┤
│--│--│--│--│--│--│--│--│
├—┴-[兵]-┴—┴—┴—┴—┴—┤
│-----------------------------------│
考虑到Lda初学,为了能让游戏不至于过快结束,Kevin决定让Lda的过河卒连走k步,在这k步中Kevin不走棋。Lda希望在这k步中他能吃掉尽可能多的棋子,请问他最多能吃掉Kevin多少棋子呢?
[em1]