uc berkeley CS 61B homework 9

为什么我总犯低级的错误啊，思维什么时候能够缜密一点啊。唉

一开始吧hWalls和vWalls搞反了……

run:
-------------------------------------------------------------------------------
| |     |     |   |     | | | |           | | |     |     |   | |           | |
+ + +-+-+-+ + +-+ + +-+ + + + +-+-+-+ +-+-+ + +-+ + + +-+-+-+ + + +-+-+ +-+ + +
| | |       | | |   |           |     |     | | | |           |   |     | |   |
+ + +-+-+ + +-+ + +-+-+-+-+-+ +-+ +-+-+ +-+ + + + +-+-+-+ +-+-+-+ +-+ +-+ +-+-+
|     |   |   |   |             |     |   |     | |       |     | |           |
+-+ + +-+ + +-+ + +-+-+-+-+ + + +-+-+ + + +-+-+ +-+ +-+-+ + +-+ + +-+-+-+-+ +-+
| | |     | |   | | |       | |     |   |     |   |   |       | |         |   |
+ +-+ +-+-+ + +-+ + +-+-+-+-+ +-+-+-+ +-+-+-+-+ +-+ +-+-+-+-+ +-+ +-+-+ +-+-+ +
| |     |   | |   | |       |         | |     | | | |   |   |   |     |   | | |
+ +-+ + + + +-+-+-+ +-+ + + +-+ +-+-+ + +-+-+ + + + +-+ + +-+ +-+ +-+-+ +-+ +-+
|   | | | |     | |     | | |     |   |   | | |   | | |         | |   |   | | |
+-+ +-+-+ +-+-+-+ + +-+-+-+ +-+-+ +-+ + + + + + +-+ + + +-+ +-+-+-+ + + +-+ + +
| | |       |     |   |         | |     |     | | | |   |       |   |       | |
+ + +-+-+-+ +-+ +-+-+-+ +-+-+-+-+ +-+-+-+-+-+-+ + +-+-+ +-+ +-+ +-+-+-+-+-+ + +
| |           |     |     | | | | | |             | |     | | | |     |   | | |
+ + +-+-+-+ +-+-+ +-+-+ +-+ + + + + +-+ +-+-+ +-+-+ +-+-+-+ + +-+ + + + + + + +
| |   |     |         | |   |     | |     | |     |   | |         | |   | | | |
+ + +-+-+ + + +-+-+-+ + +-+ + +-+-+ +-+ + + +-+-+ + +-+ +-+-+ + +-+ + +-+ + + +
| |   | | |   |               |       | |   |     | |     |   | |   |   |     |
+ +-+-+ + +-+-+-+ +-+-+ +-+-+ +-+ +-+-+-+-+-+-+-+ + + +-+-+-+ +-+ +-+-+ + + + +
| |       |     | |   |   | |               |                   |     | | | | |
+ +-+-+-+ + +-+ + + +-+-+ + +-+ +-+-+-+ +-+-+ + +-+-+ +-+-+ +-+-+-+ +-+-+ + +-+
|         | |     |   |     |   |     | | |   |     |   |   |   |       | |   |
+ +-+ + +-+-+ + +-+ +-+ +-+-+-+-+ +-+ +-+ +-+-+ + +-+ +-+-+ + + +-+-+-+-+ +-+-+
| |   | | |   |   |   |         | |   |         | | | |   |   |       |   |   |
+ +-+-+ + +-+ + +-+ + +-+-+ +-+ + + +-+ +-+ +-+-+ + + +-+ + +-+-+ + + + +-+ +-+
|     |   |   |     | | |     |   |   | |   |   | |   |         | | | |   |   |
+-+ +-+ +-+ +-+ + +-+ + + +-+-+-+-+ +-+ + +-+-+ + +-+-+ + +-+ +-+-+ +-+-+ + +-+
|     | |   |   |   |   |         |   | | |       |     |   | |     |         |
+------------------------------------------------------------------------------
What a fine maze you've created!
成功构建 (总时间: 0 秒)

又听了一次disjoint set的课，但是这个我怎么都不会啊！在github上下载别人的代码参考也不懂！有没有好心人可以私信指点一下我啊？

写这次作业也真是。。。 理解上很难，对我难点在于如何represent each wall， 如何放入array。这几个是难点。给每个cell, wall去“编号”，也是较难，而且容易出错的地方。
一开始在put horizontal walls in array的时候 两个for 循环和二维数组index的对应也写反了，这些“细节”也很重要

搞完了，犯了一个超级超级傻逼的错误！
写出了这样一个判断:
   if(set.find(s1) != set.find(s2)){}

大致的后果就是在if判断中陷入无穷递归导致栈溢出...bug找了一个多小时,下次记住if判断中不要有递归...

还有最后一个作业了！

看了一些github的代码，总算是懂了，也自己实现了。

多谢ls同学提醒。。。union（root1, root2）....我说咋一直错。。。函数没看仔细。。。。加油↖(^ω^)↗

感觉自己英语好搓