C++里long打成char,居然样例能过,神奇,交上去全WA...

宽搜吧

我用广搜，怎么还超时4个?我就从周围一圈开始搜，上下左右，实在想不出还有什么优化。

我冤哪.......不小心只开了integer~~~~没想到竟然过不了....要用longint.....

第一次时,把题给读错...晕哉...

第二次时,把数据范围给搞错...用的integer...晕哉...

第三次时,把Venus Blaze给吓了一跳(我靠!这SB杂就对了呢)...

哎呀!哎呀!我的天啊!我的正确率又降了...苍天...

普通递归，从周围找洪水口，进去狂搜，注意判断是否越界。时间足够。

50题

纪念一下~~~~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

数据改过来了!

OIBH真是糟糕, 四面八方的洪水涌来

用广搜搜过了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

个人认为有点像走迷宫,从矩阵周围一圈找洪水入口,找到入口则递归进入,找四个方向找,直到周围几个地方都为封闭了就回头，回头时候就把走过的地方作为被洪水淹没的地方,然后再找其他地方,直到找完所有被洪水淹没的地方后就减去围墙和被洪水淹没的地方,最后剩下被保护的.

只是考虑,还不知道怎么实现,大牛指点下!!

自认为搜的很暴力，但还是0ms了……

orz

数据都改了N久了您才B4啊.....

数据有错 鄙视

鄙视

再鄙视一次

dfs没减枝

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

思路错了,重编中

可以用ansistrng就可以了，理论上存的下无论多大的字符！！！

有没有大牛用‘宽搜’来做？能教一教我吗？

直接搜索就行

起初我还以为会超时呢。。。

基础的BFS,感谢大牛！

是谁说不能从上灌水的啊

愤怒中

晕啊,这题改来改去,我都不愿做了...好在,终于AC了...

头一回用FloodFill啊~谢谢了...