杭电 hdu 1045 Fire Net
来源:互联网 发布:qq空间淘宝客推广 编辑:程序博客网 时间:2024/06/14 05:34
这题有点意思……
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------//Copyright (c) 2011 panyanyany All rights reserved.URL : http://acm.hdu.edu.cn/showproblem.php?pid=1045Name : 1045 Fire NetDate :Saturday, August 13, 2011Time Stage : 1 hours moreResult:44078732011-08-13 20:30:18 Accepted 1045 0MS 192K 2335 B C++ pyyTest Data:Review:啊!神啊!一次AC 啊~~~!用used 数组标记已经使用的格子,用horz 和vert 数组标记当前行和列是否可以放碉堡当在某位置放置了一个碉堡之后,将horz 和vert 置为1,表示由于已经有一个碉堡,所以当前行和列不可以再放碉堡了。当遇到'X' 的时候,则将horz 和vert 置为0,表示由于墙的阻挡,当前行和列可以再放一个碉堡out () 函数和宏定义(#if......#endif)部分仅为测试作用,无其他实际意义//----------------------------------------------------------------------------*/#include <stdio.h>#include <string.h>#include <math.h>#define max(a, b) (((a) > (b)) ? (a) : (b))#define min(a, b) (((a) < (b)) ? (a) : (b))#define infinity0x7f7f7f7f#define minus_inf0x80808080#define debug0#define MAXSIZE 5int n, imax ;char map[MAXSIZE][MAXSIZE], used[MAXSIZE][MAXSIZE], horz[MAXSIZE], vert[MAXSIZE] ;void out (){int i, j ;for (i = 0 ; i < n ; ++i){for (j = 0 ; j < n ; ++j){printf ("%c", map[i][j]) ;}puts ("") ;}puts ("---") ;}void dfs (int x, int y, int cnt){#if debugout () ;#endifimax = max (imax, cnt) ;int i, j ;for (i = 0 ; i < n ; ++i){for (j = 0 ; j < n ; ++j){// 当此格没有被使用过,且没有墙,且行和列可以使用时if (!used[i][j] && map[i][j] == '.' && !horz[i] && !vert[j]){used[i][j] = 1 ;horz[i] = 1 ;vert[j] = 1 ;#if debugmap[i][j] = 'a' ;#endif dfs (i, j, cnt + 1) ;#if debugmap[i][j] = '.' ;#endifhorz[i] = 0 ;vert[j] = 0 ;used[i][j] = 0 ;}// 若当前格有墙,则由于墙的阻挡作用,当前行和列可以再// 放一个碉堡else if (map[i][j] == 'X'){horz[i] = 0 ;vert[j] = 0 ;}}}}int main (){int i, j ;while (scanf ("%d", &n), n){memset (horz, 0, sizeof (horz)) ;memset (vert, 0, sizeof (vert)) ;memset (used, 0, sizeof (used)) ;getchar () ;for (i = 0 ; i < n ; ++i){for (j = 0 ; j < n ; ++j){scanf ("%c", &map[i][j]) ;}getchar () ;}imax = 0 ;for (i = 0 ; i < n ; ++i){for (j = 0 ; j < n ; ++j){if (map[i][j] == '.'){used[i][j] = 1 ;horz[i] = 1 ;vert[j] = 1 ;#if debugmap[i][j] = 'a' ;#endif dfs (i, j, 1) ;#if debugmap[i][j] = '.' ;#endifhorz[i] = 0 ;vert[j] = 0 ;used[i][j] = 0 ;}}}printf ("%d\n", imax) ;}return 0 ;}
- 杭电 hdu 1045 Fire Net
- 杭电hdu 1045 Fire Net dfs
- Fire Net HDU杭电1045【DFS】
- hdu 杭电 1045 Fire Net
- 杭电1045 Fire Net
- 杭电 1045 Fire Net
- 杭电 hdu 1045. Fire Net
- 杭电 1045题 Fire Net
- 杭电OJ 1045:Fire Net
- Fire Net 杭电1045(DFS)
- 杭电1045 Fire Net(DFS)
- 杭电1045(zoj1002)Fire Net
- 杭电-1045Fire Net(DFS)
- 杭电1045 fire net dfs入门
- hdu 1045 Fire Net
- HDU 1045 Fire Net
- HDU 1045 Fire Net
- Hdu 1045 Fire Net
- ubuntu9.0.4忘记root密码redhat fedora忘记root密码
- Diameter协议学习笔记一(协议介绍)
- MySQL 5.5 服务器实例卸载
- SQL like C++
- VS中对.fx文件进行Custom Build的设置
- 杭电 hdu 1045 Fire Net
- 我是你的护心符
- extjs 4和jquery整合
- Oracle数据库从开发库到备份库的简单备份
- ORACLE-DBMS_METADATA.GET_DDL的用法
- ContentProvider
- 一个刷博客的小工具
- string重载和类型转换
- Linux下USB从(USB gadget) 驱动配置与使用