被水题虐了。。。啊

写了：

1的个数=2，就break

天啊，应该是大于等于2！！！

枚举分割出来的正方形的左上坐标,

然后枚举边长.统计炸弹数量,

如果与其他正方形重叠则跳出

如果等于0则继续枚举边长,

如果等于1则枚举下一个正方形,

如果等于2则跳出.

统计炸弹数量和标记正方形是否已经被分割的时候可以优化.

不用每次重新从左上方的顶点重新枚举,

只要计算出新扩展的边中的增量再加上原来的数量即可,

标记也是一样.

回溯的时候一定要记得把数据还原到位.

楼下xjcjason123

给出的数据很好用

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

1

6 4

2 2

2 5

5 2

5 5

这个数据用下面的办法好象不行啊

OUTPUT:Yes

注意01枚举..我一开始时候做的是枚举每一个正方形的左上角，后来改成每一次枚举的左上角在上一次正方形的右边或者下边，都过不了，最后改成枚举每一个格子放变长多长的，瞬秒..还是01枚举好用

爆炸点爆炸的范围是正方形还是矩形?>>>????

TMD,终于改对了,DFS的时候当前搜索的正方形不能与已覆盖的正方形相交,就少了个判断,哎,秒杀了

orz

从这题中学了点东西

我想要数据，MAA04还是发出来吧

郁闷~

投机取巧果然不是什么好事。。。

浪费了一大堆时间

简单的搜索

简单的处理的方法。。。

以j,k为右下方坐标矩形炸弹数量

f[j][k]:=f[j-1][k]+f[j][k-1]-f[j-1][k-1]+a[j][k];

以j,k为左上方坐标以j1,k1为右下方坐标矩形数量

use[j][k][j1][k1]:=f[j1][k1]-f[j1][k-1]-f[j-1][k1]+f[j-1][k-1];

很水的剪枝~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

终于终于终于 AC ！ .... 0 ms ！！

输出答案比标准长，是不是数组开小了。

题中明明说 0 < L < 25 ， 但事实却是 L

编译通过...

├ 测试数据 01：答案错误...程序输出比正确答案长

├ 测试数据 02：答案错误...程序输出比正确答案长

├ 测试数据 03：答案错误...程序输出比正确答案长

├ 测试数据 04：答案错误...程序输出比正确答案长

├ 测试数据 05：答案错误...程序输出比正确答案长

├ 测试数据 06：答案错误...程序输出比正确答案长

├ 测试数据 07：答案错误...程序输出比正确答案长

├ 测试数据 08：答案错误...程序输出比正确答案长

├ 测试数据 09：答案错误...程序输出比正确答案长

├ 测试数据 10：答案错误...程序输出比正确答案长

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

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

我不明白了，为什么呀！

谁能给个极限数据..我实在想不出来了...

编译通过...

├ 测试数据 01：答案错误...程序输出比正确答案长

├ 测试数据 02：答案错误...程序输出比正确答案长

├ 测试数据 03：答案错误...程序输出比正确答案长

├ 测试数据 04：答案错误...程序输出比正确答案长

├ 测试数据 05：答案错误...程序输出比正确答案长

├ 测试数据 06：答案错误...程序输出比正确答案长

├ 测试数据 07：答案错误...程序输出比正确答案长

├ 测试数据 08：答案错误...程序输出比正确答案长

├ 测试数据 09：答案错误...程序输出比正确答案长

├ 测试数据 10：答案错误...程序输出比正确答案长

不明白了..能不能给一个数据啊..

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

搜索真乃博大精深也

顶LS的yuhc牛

改了半天终于好了...

我是从(1,1)开始拉一个最大的矩形可以覆盖1个炸药且中间无被炸的点

如果不存在就是No了

比如例题

22230

22210

22211

31011

00001

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

22222

22222

22231

31011

00001

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

22222

22222

22211

22311

22001

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

22222

22222

22221

22311

22001

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

22222

22222

22221

22221

22221

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

22222

22222

22222

22221

22221

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

22222

22222

22222

22222

22221

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

22222

22222

22222

22222

22222

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

2代表被炸的地方

1代表炸药

3代表待寻找的点

写的头晕...

不过数据范围这么小。裸搜应该可以过去吧。。。

如对本题有疑问可以参看我的题解：http://xujieqi.blog.hexun.com/35999235_d.html如果想获取更多vijos题解请登陆：http://xujieqi.blog.hexun.com/35722312_d.html

唯一可以写写的就这题了。。。。

从未标记地点进行扩展搜索

不过出题人真的有点烧饼(=.=|)！！数据范围搞错害死菜菜了5555

这个题是什么方面的问题~~？

还是慢了..顶苯苯.