课程练习二-1016-Red and Black
来源:互联网 发布:开山刀淘宝哪里有卖 编辑:程序博客网 时间:2024/05/17 01:19
6 9<br>....#.<br>.....#<br>......<br>......<br>......<br>......<br>......<br>#@...#<br>.#..#.<br>11 9<br>.#.........<br>.#.#######.<br>.#.#.....#.<br>.#.#.###.#.<br>.#.#..@#.#.<br>.#.#####.#.<br>.#.......#.<br>.#########.<br>...........<br>11 6<br>..#..#..#..<br>..#..#..#..<br>..#..#..###<br>..#..#..#@.<br>..#..#..#..<br>..#..#..#..<br>7 7<br>..#.#..<br>..#.#..<br>###.###<br>...@...<br>###.###<br>..#.#..<br>..#.#..<br>0 0<br>
45<br>59<br>6<br>13<br>
题意:有红、黑两种颜色,只能走黑色,上、下、左、右走。求走过的黑色的。
思路:dfs,注意走过的地方。
代码:
#include <iostream> #include<stdlib.h> #include<string.h>#include<fstream>using namespace std; char a[25][25]; int flag[25][25]; int sum; void DFS(int x,int y) { if(a[x-1][y]=='.' && flag[x-1][y]==0) { sum++; flag[x-1][y]=1; DFS(x-1,y); } if(a[x][y-1]=='.' && flag[x][y-1]==0) { sum++; flag[x][y-1]=1; DFS(x,y-1); } if(a[x][y+1]=='.' && flag[x][y+1]==0) { sum++; flag[x][y+1]=1; DFS(x,y+1); } if(a[x+1][y]=='.' && flag[x+1][y]==0) { sum++; flag[x+1][y]=1; DFS(x+1,y); } } int main() { freopen ("C:\\Users\\liuzhen\\Desktop\\11.txt", "r", stdin); int n,m,i,j; while(cin>>m>>n) { if(m==0&&n==0)break; sum=0; memset(flag,0,sizeof(flag)); memset(a,'#',sizeof(a)); for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { cin>>a[i][j]; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(a[i][j]=='@') { sum++; flag[i][j]=1; DFS(i,j); i=n; j=m; } } } cout<<sum<<endl; } freopen ("con", "r", stdin); system("pause"); return 0; }
- 课程练习二-1016-Red and Black
- 1016 Red and Black
- Java程序练习-Red and Black
- 2013寒假练习 1038 Red and Black
- 练习系统 实验四 red and black
- acm 2 1016 Red and Black
- DFS 搜索 Problem 1016 Red and Black
- Red and Black
- red and black
- HDUOJ1312 Red and Black
- Red and Black
- red and black
- Red and Black
- HDOJ Red and Black
- HDU1312( Red and Black )
- Red and Black
- hdu1312 Red and Black
- 深搜:Red and Black
- 码农小汪-Map遍历的时候删除元素
- Matlab一个计算不同拉普拉斯矩阵的小函数
- HTML中的列表和表格
- Java 异常处理机制
- 对于ios7.0以后的截屏功能
- 课程练习二-1016-Red and Black
- CSS3中的变形与动画(下)
- Java基础
- Android开发之WebView组件的使用解析
- Electron
- java枚举
- Java 泛型
- 1009: University
- 第四章