难得的一次AC。。。

郁闷啊。。。增量搞错，还以为只有八个方向。。。。。

一个小时才搞了出来。慢啊。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

深度优先搜索,并对每次搜索的点进行标记,最后统计标记数目

很简单嘛,怎么通过率只有34%?无言ING......

数组一定要开到[-2..102,-2..102]！

我开了[-1..101,-1..101]都不行，wa了好多次！

bfs

fill

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

可爱的深搜。。。。。。

我咋这么弱？

写了个BFS，但不小心把x,y坐标弄反了，花了n长时间才通过……太不好啦

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

第一次用floodfill 纪念一下

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一次AC

总算AC了...

用DFS时要注意细节

1000多人能过的题果然是弱题一道！

并查集的运用，33行。

来个二维的并查集~

或着象图的遍历那样~

为什么这题大家都有贴标程的嗜好呢?干嘛不整组测试数据出来呢!!!!!

看题费了我N就,都怪语文不好的错啊!!!!

怎么做起来就这么简单呢!操!

简简单单的FLOODFILL

这么难的题目还难度系数1啊？！个人认为难度可达3。

郁闷啊……T_T

5555555....为什么不是puppy批我的。。。。。抗议。。。。。55555害我交了 N次。。。。我 的 AC率啊。。。。。。

汗死,用DFS最后一个202了,晕

还是改BFS了,一定要测这个数据:

100 100

##########....(repeat 100)

##########....(repeat 100)

....

....

....

(repeat 100)

An easy floodfill~~

随便写个并查集过了9个点，改了一下AC了:)

另外可以用种子染色法..

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

郁闷,我用BFS...

对于这种题,写的挺多行(可能个人书写风格有问题..);

头脑很直接的..有什么写什么,可以算模拟搜索了

首先找第1个点,找到后切断.接着BFS...记住,一个图案搜一遍是不行的..因为N这种字母..一遍只能搜到一半多一点...要加个判断是否这个图已经搜完了,没有继续...

结果就这样了...对,就是这样了...

不知道DFS时间怎么样,应该是一样的,都是0MS...

还有,我第1次只得了90..郁闷,有可能一个图案都没有..注意啊...搜图的时候最好是搜完了一个图才把结果加1..不要先加1了再看看有没有...