| 题目名称 | 1514. 疯狂火箭 |
|---|---|
| 输入输出 | rocketmania.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2014-02-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：17， 通过率：52.94% | ||||
 Prime21 |
100 | 0.236 s | 24.39 MiB | C++ |
|
Prime21 |
100 | 0.236 s | 24.39 MiB | C++ |
|
Prime21 |
100 | 0.246 s | 24.39 MiB | C++ |
|
Prime21 |
100 | 0.536 s | 30.91 MiB | C++ |
|
Prime21 |
100 | 0.550 s | 30.91 MiB | C++ |
|
Prime21 |
100 | 0.555 s | 30.91 MiB | C++ |
 小岛美奈子 |
100 | 0.619 s | 19.51 MiB | C++ |
 ceerRep |
100 | 1.755 s | 0.70 MiB | C++ |
 cstdio |
100 | 1.760 s | 0.70 MiB | C++ |
|
Prime21 |
90 | 0.620 s | 30.91 MiB | C++ |
| 关于 疯狂火箭 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
最小表示法，hash判重，逐格递推
| ||||
【题目描述】
疯狂火箭（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
【来源】
Author: CHEN, Shixi
Source: Online Contest of Fantastic Game