百练 2815 城堡问题
来源:互联网 发布:淘宝网棉衣女装中长款 编辑:程序博客网 时间:2024/05/16 10:32
百练 2815 城堡问题
#include<iostream>#include<cstdio>#include<queue>#include<cstring>#include<algorithm>using namespace std;int R,C,Room,maxSize,size;int G[55][55];bool vis[55][55];void dfs(int x,int y){vis[x][y]=1;size++;if((G[x][y]&1)==0&&!vis[x][y-1]) dfs(x,y-1);if((G[x][y]&2)==0&&!vis[x-1][y]) dfs(x-1,y);if((G[x][y]&4)==0&&!vis[x][y+1]) dfs(x,y+1);if((G[x][y]&8)==0&&!vis[x+1][y]) dfs(x+1,y);}int main(){cin>>R>>C;for(int i=0;i<R;i++)for(int j=0;j<C;j++)cin>>G[i][j];for(int i=0;i<R;i++)for(int j=0;j<C;j++)if(!vis[i][j]){Room++;size=0;dfs(i,j);maxSize=max(maxSize,size);}cout<<Room<<endl<<maxSize;}
0 0
- 百练 2815 城堡问题
- 百练2815:城堡问题
- 百练城堡问题
- 百练2815 城堡问题(DFS)
- 例题:百练2815 城堡问题
- 百练OJ-2815 城堡问题【DFS】
- 百练2815:城堡问题题解
- dfs城堡问题 百练2815
- 百练2815---城堡问题 数据结构初学小鲜肉 思路代码分享
- 百炼-2815-城堡问题-DFS
- OPENJUDGE 2815 城堡问题
- OpenJudge - 2815:城堡问题
- OpenJudge - 2815:城堡问题
- 2815:城堡问题
- poj 2815 城堡问题(搜索)
- 2815:城堡问题 百炼 求连通子图个数
- 百炼-2815-城堡问题-C语言-递归算法
- 城堡问题
- hdoj-1973-Prime Path
- 【C#】const和readonly的区别
- group_concat函数详解
- ARM Cortex-M Series Processors
- 【codeforces】HDD is Outdated Technology
- 百练 2815 城堡问题
- 我的第一个GNURadio应用程序心得
- OpenStack 基础知识(学神教育学习笔记)
- UI重要还是创新重要
- PAT乙级 1036 跟奥巴马一起编程
- js高程 (DOM)
- Kinect视觉SLAM技术介绍
- linux 进程间通信简介(IPC)
- kafka windows环境的搭建之路