0123迷宫问题求助大佬

Bella666

如图小迷宫：

   1  0  2  2  1  2  3  0      
   3  2  2  1  2  0  2  2         
   3  0  1  1  3  1  0  0        
   2  0  3  0  0  1  2  0        
   3  2  2  0  1  2  3  2        
   1  0  0  1  1  0  0  0

对应图片如下：
   javascript:;

其中：0 代表不能往下也不能往右，
          1 代表不能往下，javascript:;
          2 代表不能往右，javascript:;
          3 代表可以往下或往右。javascript:;
          绿色原点代表 上下左右都没有通路，
          红× 代表死胡同。

L= [[1,0,2,2,1,2,3,0], [3,2,2,1,2,0,2,2], [3,0,1,1,3,1,0,0], [2,0,3,0,0,1,2,0], [3,2,2,0,1,2,3,2], [1,0,0,1,1,0,0,0]]

这个迷宫对应的输出：
1. The maze has 12 gates. （所有的入口数量）
2. The maze has 8 sets of walls that are all connected.（相连蓝色线条的组数）
3. The maze has 2 inaccessible inner points. （四面封闭的区域个数）
4. The maze has 4 accessible areas. （连通区域个数）
5. The maze has 3 sets of accessible cul-de-sacs that are all connected. （死胡同个数）
6. The maze has a unique entry-exit path with no intersection not to cul-de-sacs. （没有交叉路口，也不与死胡同相交的路线数量）

上次没有把问题简化，也没有描述清楚，光浪费论坛大佬们的时间了，这次描述清楚希望有大佬能帮帮忙

Bella666

为了进一步说明题意，再给两组数据以及输出~

迷宫如下：
022302120222
222223111032
301322130302
312322232330
001000100000

对应输出：
The maze has 20 gates.
The maze has 4 sets of walls that are all connected.
The maze has 4 inaccessible inner points.
The maze has 13 accessible areas.
The maze has 11 sets of accessible cul-de-sacs that are all connected.
The maze has 5 entry-exit paths with no intersections not to cul-de-sacs.

Bella666

31111111132
21122131202
33023022112
20310213122
31011120202
21230230112
30223031302
03122121212
22203110322
22110311002
11111101110

The maze has 2 gates.
The maze has 2 sets of walls that are all connected.
The maze has no inaccessible inner point.
The maze has a unique accessible area.
The maze has 8 sets of accessible cul-de-sacs that are all connected.
The maze has a unique entry-exit path with no intersection not to cul-de-sacs.

Bella666

尴尬，以为图片能到我要它去的位置去呢，
1，2，3 对应的图片就是数字1，2，3 在迷宫图里的画法。

Bella666

一楼的 1，2，3 对应的图片就是数字1，2，3 在迷宫图里的画法

Bella666

这个迷宫的最后一列不会是1 or 3, 最后一行不会是 2 or 3.
保证它是一个方正的迷宫，哈哈哈哈哈哈

RIXO

哈哈哈，我觉得还是没人回答你

Bella666

RIXO 发表于 2018-9-28 23:05
哈哈哈，我觉得还是没人回答你

哼

Bella666

悬赏200元

塔利班

已发送