2009-11-1 13:58:30 阅读162 评论2 12009/11 Nov1
原题:http://www.vijos.cn/Problem_Show.asp?id=1652
| 背景 Background | ||
| 笨笨:“放烟花啦~~” 路人甲:“……” 笨笨:“不说了,准备开放~” 路人甲:“……” | ||
2009-11-1 13:47:41 阅读168 评论2 12009/11 Nov1
原题:http://www.vijos.cn/Problem_show.asp?id=1651
| 背景 Background | ||
| 笨笨:“又这么多车……” 路人甲:“你先过吧……” 笨笨:“不会撞上吧?……” 路人甲:“谁知道呢……” | ||
2009-11-1 12:58:16 阅读152 评论0 12009/11 Nov1
原题:http://www.vijos.cn/Problem_show.asp?id=1650
| 背景 Background | |||
| 路人甲:“好远啊……” 笨笨:“……” 路人甲:“怎么不说话?” 笨笨:“……” | |||
2009-11-1 11:32:07 阅读179 评论0 12009/11 Nov1
原题:http://www.vijos.cn/Problem_show.asp?id=1649
| 背景 Background | ||
| 笨笨:“来下棋吧~~” 路人甲:“什么棋?” 笨笨:“跳棋” 路人甲:“……” | ||
2009-9-13 12:34:26 阅读110 评论0 132009/09 Sept13
有关于此题,不用说,就是一个搜索。
枚举正方形左上角顶点,然后枚举该正方形边长,直到该正方形里有一枚炸弹为止。这里要注意一下,当前枚举的正方形不能与原来所枚举到的正方形重叠。
有关于炸弹数量的判断,我们可以弄一个数组t,t[i,j]表示从[1,1]到[i,j]所有的炸弹总数,而t的值可以这么得到:t[i,j]:=t[i-1,j]+t[i,j-1]-t[i-1,j-1]+t[i,j];有炸弹的地方预先赋值为1。至于过程中的调用,留给看题解者自己思考。
题解到此为止,所有的东西就这么少,剩下的看你自己了~~细节!!