疯狂火箭

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file rocketmania.in Output file 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