#P1024. 地图勘探
地图勘探
背景
探险之前,需要获取被探索地区的大致地形和信息,才能保证探险的效率和安全性
题目描述
现在题目将给出一幅地图,请你扫描整张地图,并给出这张地图的大致信息
Format
Input
一个大小未知的矩形迷宫,含有
- 入口H
- 出口X
- 墙壁1
- 道路0
四种元素
入口和出口只会出现在边缘上,题目不保证一定有出口
Output
依次输出十字路口、T字路口、出口数量
Samples
111111111111
11111110000X
110000001111
110101101111
110101000011
11H111111X11
十字路口0
T字路口3
出口2
Limitation
1s, 1024KiB for each test case.