|Tyvj|BFS|P1030 乳草的入侵
来源:互联网 发布:win7重置网络 编辑:程序博客网 时间:2024/04/27 19:17
http://tyvj.cn/p/1030
直接BFS就行,注意X,Y
参考代码:
#include<cstdio>struct sb { int x; int y; int day; };const int dx[8] = {1,0,-1, 0,1,-1,-1, 1}, dy[8] = {0,1, 0,-1,1,-1, 1,-1};int n,m,mx,my;int r,c;sb hs[20000];char ch[200][200];int init() { scanf("%d%d%d%d\n", &m, &n, &mx, &my); r = n - my; c = mx-1; int i; for (i=0;i<n;i++) { gets(ch[i]); }}void bfs (){ int tail=1,head=0; int i; hs[1].x = r, hs[1].y = c, hs[1].day = 0; ch[r][c]='#'; do { head++; for (i=0;i<8;i++) { int cx = hs[head].x + dx[i], cy = hs[head].y + dy[i]; if (cx >=0 && cy >=0 && cx < n && cy < m && ch[cx][cy] =='.') { tail++; hs[tail].x = cx; hs[tail].y = cy; hs[tail].day = hs[head].day+1; ch[cx][cy] = '#'; /* printf("\n"); for (int o=0;o<n;o++) { puts(ch[o]);}printf("\n"); printf("%d %d", hs[head].x,hs[head].y);*/ } } } while (head<tail); printf("%d\n", hs[tail].day);}int main() { init(); bfs(); return 0;}
0 0
- |Tyvj|BFS|P1030 乳草的入侵
- 【BFS】Tyvj P1030 乳草的入侵
- tyvj p1030 乳草的入侵
- Tyvj P1030 乳草的入侵
- 【tyvj】1030 乳草的入侵 bfs
- tyvj 乳草的入侵
- TYVJ 1330 乳草的入侵
- TYVJ-1030 如草的入侵 FLOOD FILL
- C语言BFS(1)___乳草的入侵
- 乳草的入侵
- 乳草的入侵
- 乳草的入侵
- TYVJ-1074 武士风度的牛 BFS
- 【tyvj1030】乳草的入侵
- TYVJ 1117 BFS
- |Tyvj|BFS|P1117 拯救ice-cream
- TYVJ
- 洛谷 P1030 求先序排列
- github客户端的使用(Windows系统)
- SQL语句插入变量
- Android 消息循环源码剖析
- poj1125(最短路floyd算法)
- 程序是怎样跑起来的-第10章 通过汇编语言了解程序的实际构成
- |Tyvj|BFS|P1030 乳草的入侵
- c++ 拷贝构造函数
- 2016百度之星——D
- iOS 获取一周的每一天
- fragment的简单实用
- Activity退出之后重进不是从引导页重新进入
- [Codeforces460D] Little Victor and Set(构造)
- oled多级菜单实现方法
- 切记!在服务器上修改东西,一定要备份!!!