uc berkeley CS 61B homework 9

在怎么用一维数组表示cells和walls上卡了一阵子，想清楚怎么进行编码后，按照老师提示的思路一步步完成便没有什么大问题。

老师的提示比较好，不过可怜我还是个编码苦手，继续努力

挺有意思的，没想到disjointed set还能这么用。必须吐槽一下readme，啰啰嗦嗦说了一大堆，读了好几遍才理解

union时候要保证用root，不然就栈溢出，哎，我真是不会编程星人呜呜呜

这次作业不太难，就差最后一次作业啦！加油！

交作业！！！

第二部分这样想的：
1. initialize: the same as the hw, all walls are present (true), no cells are connected, every cell is labelled unvisited (vistited = false)
1. start: randomly choose one cell as the starting point, change visted to true
2. starting dfs: for all the neighbors (3 of them),
          if wall between this cell and the neigbor is true, and the neigbor is vot visitied,    (the condition garantees that every pair is has only one path)
                   break this wall and set the neighbor to be visited.   
                   recursively run dfs on this neigbor   (dfs makes sure that every cell is considered, i.e either break the wall or path already exists)

(random starts and random selects neighbors is sufficient for the required randomness of the maze)

交作业啦~继续坚持！！！！！！

Readme的内容一开始没看懂，浪费了很多时间，看懂了发现按照提示做就可以了。

想不到disjoint sets有这种运用，太有意思了。
这次思路很简单，我建立了一个string array来直接记录两类墙的坐标和类别，反推的时候还蛮方便的。