PID562 / 过河卒
题目描述

Lda学会了中国象棋,在一次与Kevin的切磋中,Lda不幸只剩下一只过河卒了,而Kevin还有很多棋子。

过河卒在棋盘上能移动的范围是一个5×9的平面(如图)。据Kevin介绍,过河卒每一步都可以选择向前、左、或右移一格,但是不能后退,也不能移出棋盘边界。途中如果经过敌人的棋子,那么敌人的棋子就被吃掉了。

┌—┬-[相][仕][帅]-┬—┬—┬—┐

│--│--│--│\│/│--│--│--│

├—┼—┼—┼-[仕]-┼—┼—┼—┤

│--│--│--│/│\│--│--│--│

├—┼-[马]-┼-[相]-┼—┼-[炮]-┤

│--│--│--│--│--│--│--│--│

[兵][车]-┼—┼—┼—┼-(卒)-┼—┤

│--│--│--│--│--│--│--│--│

├—┴-[兵]-┴—┴—┴—┴—┴—┤

│-----------------------------------│

考虑到Lda初学,为了能让游戏不至于过快结束,Kevin决定让Lda的过河卒连走k步,在这k步中Kevin不走棋。Lda希望在这k步中他能吃掉尽可能多的棋子,请问他最多能吃掉Kevin多少棋子呢?

输入格式

每组数据第一行一个正整数k (k ≤ 100),表示Lda可以连续走棋的步数。然后接下来的5行表示棋盘状态,每行一个9个字符的字符串,其中’*’表示没有棋子,’K’表示有Kevin的棋子,’L’表示这里是Lda的过河卒的初始位置(棋盘上有且只有一个’L’)

输出格式

每组数据输出一行,表示Lda最多能吃掉的棋子数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论