zoj 1002 Fire Net(DFS~ 哈哈哈哈,终于过了!!!)
来源:互联网 发布:淘宝质量问题有赔偿吗 编辑:程序博客网 时间:2024/05/11 17:36
1002 从一开始做ACM就郁闷的一道题,在1001下面它应该觉得压力很大啊!!哈哈。。
做完八皇后,党说这个能做了。。。
嘿嘿。这题是找放置最多数目的blockhouses(碉堡。。)使之不能同行同列,除非中间有个FIRENET。。。(同行同列就打中了。。)
开始想得比较复杂,按八皇后的思想,一行一行找,效果不好,一直不对,想明白了,一行不一定就放一个,一行也不一定放啊。。。当然,不放肯定全是防火墙了。。。
照党说的,全搜得了,原来是一行一行搜的,现在是一个一个搜,如果可以放(即满足条件),就标记。。。剩下的就是普通DFS做法了。
做完很有成就感 (*^__^*) 嘻嘻…… 终于把这个拿下了 /(^o^)/
- zoj 1002 Fire Net(DFS~ 哈哈哈哈,终于过了!!!)
- ZOJ 1002 Fire Net(DFS啊 )
- zoj 1002 Fire Net dfs
- zoj 1002 Fire Net【DFS】
- zoj 1002 Fire Net【DFS】
- ZOJ 1002 Fire Net【dfs】
- ZOJ 1002 fire net DFS
- zoj 1002 Fire Net (简单dfs)
- ZOJ 1002 Fire Net(基础dfs)
- ZOJ 1002(Fire Net)
- hdu 1045 || zoj 1002 Fire Net(搜索:DFS+水题)
- HDU 1045&ZOJ 1002 Fire Net (还是DFS呀...)
- 杭电1045 Fire Net(dfs过)(图搜)
- ZOJ-1002-Fire Net
- ZOJ 1002 Fire Net
- ZOJ 1002 Fire Net
- ZOJ 1002 Fire Net
- zoj 1002 Fire Net
- 比较时间
- 利用“共用体”(union)判断机器大小端
- (转贴)SQL 左外连接,右外连接,全连接,内连接
- SimpleDateFormat 24小时制时间显示
- SQL*PLUS 命令
- zoj 1002 Fire Net(DFS~ 哈哈哈哈,终于过了!!!)
- Android ROM的制作与烧录
- startup failed due to previous errors
- ASP FRAMEWORK
- 分离链接散列表头文件C语言
- 湖南编程人员,加入这个群68505282!
- java日期处理
- MVC 模型-视图-控制器体系结构
- Android平台刷机包制作研究(2)