hdoj 1241解题报告
来源:互联网 发布:网络电视能看电视频道 编辑:程序博客网 时间:2024/06/16 06:17
#include<iostream>#include<cstdio>#include<cmath>using namespace std;char map[101][101];int flag;void dfs(int i,int j){ if(map[i][j]=='*')return; map[i][j] = '*'; //下面遍历8个方向 dfs(i-1,j-1);dfs(i-1,j);dfs(i-1,j+1); dfs(i,j-1); dfs(i,j+1); dfs(i+1,j-1);dfs(i+1,j);dfs(i+1,j+1); flag = 1; return;}int main(){ int n, m, i,j,cnt=0; while(cin>>n>>m,n,m){ cnt = 0; for(i=1;i<=n;i++) scanf("%s",map[i]+1); for(i=0;i<=m;i++){ map[i][0] = map[0][i] = '*';//将边缘的设置为null } for(i=1;i<=n;i++)//开始深度优先搜索 for(j=1;j<=m;j++) { if(map[i][j]=='@'){ dfs(i,j); if(flag)cnt++; } } cout<<cnt<<endl; } return 0;}
心情不错,一次ac,貌似搜索算法已经开始入门了!
- hdoj 1241解题报告
- HDOJ 1020解题报告
- hdoj 1312解题报告
- hdoj 1153 解题报告
- HDOJ-2025解题报告
- HDOJ-2066 解题报告
- HDOJ 1008 Elevator解题报告
- HDOJ 1033 Edge解题报告
- HDOJ-1217-Arbitrage 解题报告
- HDOJ-1072-Nightmare 解题报告
- HDOJ-2571-命运 解题报告
- hdoj--1063 Exponentiation 解题报告
- HDOJ-5012-Dice 解题报告
- HDOJ-2795-Billboard 解题报告
- HDOJ-1920-Jackpot 解题报告
- HDOJ-5199-Gunner 解题报告
- HDOJ-1211-RSA 解题报告
- HDOJ-2152-Fruit 解题报告
- Android 挂断电话流程
- href 传参中文 乱码问题
- 理解WebKit和Chromium: Chromium硬件加速合成
- 理解WebKit和Chromium: WebKit, WebKit2, Chromium和Chrome介绍
- 理解WebKit和Chromium: Canvas2D及其实现
- hdoj 1241解题报告
- 理解WebKit和Chromium: WebGL及其实现
- BP网络练习
- 音视频格式总结:
- UITableView的简单使用
- HOJ Piggy-Bank 为什么????
- 无间
- WIN7下VS2005 VS2008 SQLSERVER2005安装顺序
- HOJ Piggy-Bank为什么?????????