L1141

一，看题

1，位于0格可移动到相邻得1格。位于1格可移动到相邻的0格上。

2，从某一格开始可以移动的格子数。（应该不能重复，否则不久循环了。那就意味着我们可以要标记喽？）

3

二，写题

1，你是一次一次弄得。。我怕你好像记忆化不行。

2，果然忘记写了dfs中的  return memory[x][y];.....

3，不相等的条件能写错。。

4，输入的东西都感觉挺有问题的。。看样子输入有问题实锤了。

本来就是0，1有的输入不进去？

5，应该就是单纯的0和1出现了问题，你看人家，定义了个char 数组就没问题。

char数组的话是不是后面的比较也要变》

6，答案不对估计后面比较有问题。

7，非字符串，不需要用strcmp;

8,是大于等于1，而不是大于1，细节没考虑到。

9，每次扫一遍，你得全部清零呗。

10，感觉现在的问题是有返回值的搜索和无返回值搜索的应用。

我先用无返回值的算一遍。

9，代码要开始写规范，不然自己看着难受。

9，答案整了个5，3看了看，回溯啥呢~

10，我感觉这个记忆化好像错 了

11，我不会啊。。。。。

三，网课

1，地图被划分多个区域？？不同区域间不能相互到达》？？

2，不同的区域染成不同的颜色

3，最后只需要统计每种颜色的区域里面有多少格子就可以了

因为比如一号区域里面的点可以互通，但是不能和其他区域的点互通。。

反正我是不咋懂

四，看题解

1,人家说这题的核心是连通块。。。

2，联通块的思想大概是你该点进行遍历，你该点能够遍历到的任何一个点，任何一个点在遍历的时候也会与之前遍历的所有点相练。。

五，在写自己的题

1，你在着乱mark啥呢？

dfs(x,y)中 第一行已经mark过了x，y.

但是奇怪的是，你在递归中在dfs(xx,yy)的前面还加了一个mark是。。。虽然在这样看看似乎影响的问题也不是很大，但是思维很是不严谨

2，为什么我改进后的程序。。连复制后的输入都跟人家不一样。。。

3，但是我还可以写。

4，我就操了，为什么人家的输入都比我好看》

急切的情况下一个情况忘记写了

5，嗯对了，所以是为什么呢》

是之前一个小小的思维缺陷还是输入有问题呢？

是不是一个一个解决不好，还是之前就没有清空这个活动。

六，完美打一遍。

1，我哭了，，，这个留下你自己看吧。。

七，染色下的优化（在上述问题未解决的情况下）

1，染色的思想我大概能懂。但是我还有一个问题。。

额。。是联通图。。那你的点就算在中间也无所谓了。。因为是联通图啊。。

我之前一直画了条线来看，总觉得中间的不行。。

但是为什么是联通图呢》

2，染色后变化还是挺大的，输入这个大思想都变了。