我O(N^2)的...调试了N久,后来想想其实O(N^2,M^2)也能过,算了当练手..

暴力枚举!!!!!!

几乎不用优化!!!!!

编译通过...

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

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

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

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

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

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

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

暴力=AC

..........

强烈抗议错误数据.........

8

8

##########

..........

##########

..........

##########

..........

##########

..........

你若按8*8读

那么就成了

########

##......

....####

######..

........

########

##......

....####

######..

........

答案就成34了.......

直接枚举左上角

暴力法。。。

我用100搜也AC了^_^

(爽,让它搜1000000次!!!)

就是啊 枚举左上角不就完了

什么DP的

就是为了计算方便多开几个数组而已 根本不叫DP嘛~！

就算是100的极限数据N^3 也完全能够承受啊...才让计算机运算100W次.我觉得很正常的哦.何必去搜啊..真麻烦.

建议修改一下第3个数据,,,明显不符合题意啊.题上明明说的是***|正方形!!!\*|

为什么要N^3,

n^2不就行了

一次ac，简单dp。

原来是这样

谢谢啦……

鄙视乱给范围的人

哦也！！

晕死~~~一直搞不懂呢

原来是数据问题~~~~

大家注意喽！我搞了半天终于明白了第三组数据为什么老是错！

第三组数据：

8 8

##########

..........

##########

..........

##########

..........

##########

..........

这种数据像我们这样的菜鸟怎么可能很容易过阿？严重鄙视出题人给出个10*8的方阵

输入有问题，大家注意

编译通过...

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

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

├ 测试数据 03：答案错误...

　├ 标准行输出 32

　├ 错误行输出 34

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

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

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

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

怎么回事啊???检查了N遍也没发现错...

编译通过...

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

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

├ 测试数据 03：答案错误...　

├ 标准行输出 32

├ 错误行输出 34

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

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

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

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

郁闷………………各位大虾，有什么特殊情况吗？

编译通过...

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

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

├ 测试数据 03：答案错误...　

├ 标准行输出 32

　├ 错误行输出 30

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

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

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

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

晕~不解ing…………whywhywhywhywhywhywhywhy

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

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

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

　├ 错误行输出

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

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

偶n^2的dp居然wa了一个。。。

严重不解。。。郁闷ing。。。。

哎~~~偶也是用搜过的

请问将怎么DP呢?