Zoj 2100 Seeding
来源:互联网 发布:centos 7 锁屏 编辑:程序博客网 时间:2024/05/16 23:48
<pre class="html" name="code">#include<stdio.h> char map[8][8]; int visited,flag; int n,i,j,m; void dfs(int x,int y) { if( x<0 || y<0 || x>=n || y>=m) return; if(map[x][y]!='.') return; if(flag) return; map[x][y] = 's'; visited++; if(visited == n*m) { flag=1; return; } dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); visited--; map[x][y]='.'; } int main(void) { while(scanf("%d%d",&n,&m) && n && m) { for(i=0;i<n;i++) scanf("%s",map[i]); for(i = 0 , visited = 0 ; i < n ; i++) for(j = 0;j<m;j++) if(map[i][j]=='S') visited++; flag = 0; dfs(0,0); if(flag) printf("YES\n"); else printf("NO\n"); } return 0; }
1 0
- ZOJ 2100 Seeding(深搜)
- zoj 2100 Seeding
- zoj 2100 Seeding
- zoj 2100 Seeding(dfs)
- zoj 2100 Seeding
- ZOJ 2100 Seeding
- ZOJ 2100--Seeding【DFS】
- zoj 2100Seeding
- zoj 2100 Seeding 【dfs】
- ZOJ 2100 Seeding(dfs)
- zoj 2100 Seeding
- zoj 2100 Seeding
- ZOJ 2100 Seeding DFS
- zoj 2100 Seeding
- zoj 2100 Seeding
- zoj 2100 Seeding
- Zoj 2100 Seeding
- zoj 2100 Seeding
- java设计模式(8) - 享元模式
- 从新开始,codeforces 567e
- java中进行二进制,八进制,十六进制,十进制间进行相互转换
- 计算机视觉、机器学习相关领域论文和源代码大集合--持续更新……
- 模拟网站登录实现----Python
- Zoj 2100 Seeding
- 测试用例设计白皮书--场景设计方法
- java设计模式(9) - 适配器模式
- 排序小试牛刀(类冒泡……)
- UDK控制台命令概览
- 数据可视化中的图形选择
- uva 12307(点集的外接矩形)
- MFC多线程各种线程用法
- 测试用例设计白皮书--测试用例设计综合策略