疯狂火箭

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 rocketmania.in 输出文件 rocketmania.out

【题目描述】

疯狂火箭（Rocket Mania）是幻想游戏系列中我最喜欢的游戏之一。在这个游戏中，左边有一些火柴，右边有一些火箭。在中间，有许多种类的带有导火索的格子（见图A）。这些导火索可以被旋转0，90，180或270度。为了发射火箭，必须用导火索形成一条从火柴到火箭的连续通道。当一条完整的通路建立的时候，连接着火柴的所有火箭都将被发射（见图B）。

【图A】

【图B】

你的任务是，给出初始情况，旋转一些导火索，使点燃某一根火柴后，发射的火箭数量尽量多。

【导火索】

【输入格式】

输入文件的第一行有一个正整数X（1<=X<=9），代表点燃火柴的位置。

接下来有9行，每行有6个字符，这些字符可以是‘.’‘L’‘T’或者‘+’，它们分别代表空格子和相应形状的导火索

 L型  -型  T型  +型

【输出格式】

输出一行一个正整数，即点燃第X行的火柴后，最多发射的火箭数量。

如果无法发射火箭，输出0.

【样例输入】

sample 1:


1

LLLLLL

LLLLLL

LLLLLL

LLLLLL

LLLLLL

LLLLLL

LLLLLL

LLLLLL

LLLLLL


sample 2:


3

......

.L----

-+----

.-....

.T---L

.L----

......

......

......


sample 3:


5

-L-L-L

-TL--T

-L-T-L

--+---

---T--

-TL---

---LT-

---T-T

-TL-T-


sample 4:


1

TTTTTT

TTTTTT

TTTTTT

TTTTTT

TTTTTT

TTTTTT

TTTTTT

TTTTTT

TTTTTT



【样例输出】

sample 1:

1

sample 2:

3

sample 3:

4

sample 4:

9

【来源】

ZOJ2125 Rocket Mania

Author: CHEN, Shixi

Source: Online Contest of Fantastic Game