120 搞笑啊!

就是4 啊

圈圈 就2个

E文还有2个

.....

你不会这个都要....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：运行时错误...|错误号: -1073741819

├ 测试数据 03：运行时错误...|错误号: -1073741819

├ 测试数据 04：运行时错误...|错误号: -1073741819

├ 测试数据 05：运行时错误...|错误号: -1073741819

├ 测试数据 06：运行时错误...|错误号: -1073741819

├ 测试数据 07：运行时错误...|错误号: -1073741819

├ 测试数据 08：运行时错误...|错误号: -1073741819

├ 测试数据 09：运行时错误...|错误号: -1073741819

├ 测试数据 10：运行时错误...|错误号: -1073741819

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：10 有效耗时：0ms

这样的题，DFS BFS都行，但考虑到极值问题，怕递归的太多，所以建议用BFS

FloodFill 本来应该用BFS（宽搜）的，结果我不会，用的深搜居然过了。

原理跟楼下的福尔摩斯说的一样。这就是FloodFill

曼哈顿距离

---|*

--*|

-**0**

--*|

---|*

关于曼哈顿距离，其中0为原坐标，有12中移动方式：

　*

*|

**0**

*|

*

是这样子？

to Coldwings:

"地球人都知道的方法..

FF"

我不知道什么是FF，难道我是外星人???

一简单的Floodfill.

怎么评测机连100000数组也开不了？？

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 04：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 05：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 06：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 07：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：运行时错误...| 错误号: 202 | 堆栈溢出错

├ 测试数据 10：运行时错误...| 错误号: 202 | 堆栈溢出错

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：10 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

关于曼哈顿距离，其中0为原坐标，有12中移动方式：

*

*|

**0**

*|

*

最后一个数据是 100X100 个的 #

搜索最后一个点会超时，居然是1块的~~

但是好像c不会…… - -！

改成队列做,N次没AC才发现我把横纵坐标的定义域弄成：0..1

居然过了4个……

不好意思

我wa了n次后发现

我是。。。。

想法同 福尔摩斯 一样

结果。。。。

数组开为[1..102,1..102] 后ac

不思其解。。。

不管dfs,bfs,floodfill，uf-set只要做对了都可以~

一次AC！哈哈……

首先搜索出某个‘＃’，然后用递归找出所有和它可以属于同一个图形的‘＃’，把这些点改成‘－’，完成之后计数器加1。之后重复上述步骤，直到整个图都是‘－’为止。

其实BFS和Floodfill从思想上是一样的,我是用BFS一次就AC的,全0MS.

应该比较简单,是最基础的搜索题.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 05：运行时错误...| 错误号: 216 | 存取非法

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：运行时错误...| 错误号: 216 | 存取非法

.............

哇楼上一位的程序那么长，哪位大哥能有空帮你一行行看啊。

可以说一下你的基本思路或者写伪代码，不然你的程序放着基本不会有人看的，除非是超级好人或超级高手（扫一下代码就知道一切了）

读入的数据转化成Boolean存储。开一个队列进行非递归FloodFill。

效率不错。

Accepted 有效得分：100 有效耗时：0ms

纪念一下，第一次把搜索题一次AC~~~

***|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\**|\*|

看了题解才想起来还可以并查集……大家真是太牛了！