hdu1045 Fire Net —— dfs
来源:互联网 发布:战地2 for mac 百度云 编辑:程序博客网 时间:2024/05/17 07:21
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045
代码如下:
#include<cstdio>//hdu1045 dfs暴力搜#include<cstring>#define MAXN 6#define MAX(a,b) (a>b?a:b)using namespace std;int n, ans,set[MAXN][MAXN];char map[MAXN][MAXN];int safe(int x,int y){ for(int i = x-1; i>=1 && map[i][y]!='X'; i--) if(set[i][y]) return 0; for(int i = x+1; i<=n && map[i][y]!='X'; i++) if(set[i][y]) return 0; for(int i = y-1; i>=1 && map[x][i]!='X'; i--) if(set[x][i]) return 0; for(int i = y+1; i<=n && map[x][i]!='X'; i++) if(set[x][i]) return 0; return 1;}int dfs(int sum){ ans = MAX(ans,sum); for(int i = 1; i<=n; i++) for(int j = 1; j<=n; j++) if( map[i][j] =='.' &&!set[i][j] && safe(i,j)) { set[i][j] = 1; dfs(sum+1); set[i][j] = 0; }}int main(){ while(scanf("%d",&n) && n) { for(int i = 1; i<=n; i++) scanf("%s",map[i]+1); ans = -1; dfs(0); printf("%d\n", ans); } return 0;}
0 0
- hdu1045 Fire Net —— dfs
- HDU1045:Fire Net(DFS)
- HDU1045:Fire Net(DFS)
- HDU1045 Fire Net 【DFS】
- HDU1045 Fire Net(DFS)
- HDU1045 Fire Net DFS
- hdu1045 Fire Net (dfs)
- hdu1045 Fire Net(dfs)
- HDU1045 Fire Net(深搜DFS)
- HDU1045 Fire Net(dfs)
- HDU1045 Fire Net 暴力搜索DFS
- hdu1045 Fire Net(dfs水)
- HDU1045 Fire Net(DFS枚举)
- hdu1045——Fire Net(二分图+行列匹配)
- hdu1045—Fire Net(二分图最大匹配)
- HDU1045 Fire Net
- hdu1045 Fire Net
- hdu1045---Fire Net
- vs如何运行外部 C++ 文件
- NYOJ小白的成长之路 A+B problem
- Betheme 主题,超强大的wordpress建站主题,很适合企业站
- 蓝桥杯寒假任务之矩阵乘法
- 有效的括号序列
- hdu1045 Fire Net —— dfs
- ubuntu16.04 Atom编辑器配置python环境
- android模拟聊天界面Listview实现
- Tensorflow 网站host
- 死锁
- 设计模式——抽象工厂模式
- 关于Android MediaCodec 的内容
- 基于经度坐标校正鱼眼图像
- 关于Android strings.xml-你应该了解的几个原则