FZU 1082 最大黑区域
来源:互联网 发布:韩国扫二维码软件 编辑:程序博客网 时间:2024/06/06 08:34
一道简单的深搜,求上下左右联通的一的个数最多 ~~~ 菜鸟啊菜鸟,敲了好久
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cctype>#include<stdio.h>#define min(a,b)(a<b?a:b)#define max(a,b)(a>b?a:b)#define INF 0x3f3f3f3ftypedef long long ll;using namespace std;int m,n,ans;int dir[4][2]={1,0,-1,0,0,1,0,-1};int maps[110][110];int DFS(int x,int y){ maps[x][y]=0; /// 此处别忘了把maps[x][y]变为0; for(int i=0;i<4;i++) { int dx=x+dir[i][0]; int dy=y+dir[i][1]; if(dx>=0 && dy>=0 && dx<n && dy<m && maps[dx][dy]==1) { ans++; maps[dx][dy]=0; DFS(dx,dy); } } return ans;}int main(){ int i,j,Max; while(scanf("%d%d",&n,&m),m+n) { memset(maps,0,sizeof(maps)); for(i=0;i<n;i++) for(j=0;j<m;j++) scanf("%d",&maps[i][j]);
Max=0; for(i=0;i<n;i++) { for(j=0;j<m;j++) { if(maps[i][j]==1) { ans=1; Max=max(Max,DFS(i,j)); } } } printf("%d\n",Max); } return 0;}
0 0
- FZU 1082【最大黑区域】
- FZU 1082 最大黑区域
- FZU 最大黑区域
- FZU 1082最大黑区域【DFS】
- FZU 1082 最大黑区域(DFS)
- 1082最大黑区域
- FOJ 1082 最大黑区域
- Problem 1082 最大黑区域
- foj 1082 最大黑区域【dfs】
- fuzhuo---Problem 1082 最大黑区域
- 最大黑区域
- 最大黑区域
- poj1082-最大黑区域
- FZU_1082_最大黑区域
- 最大黑区域-DFS
- FZU1082-最大黑区域
- 最大黑区域
- 最大黑区域
- 逆---LanSet.exe
- Ubuntu修改用户密码时,出现: passwd: Authentication token manipulation error
- DOM4J解析XML文档
- Android View类中的生命周期是怎样的
- Apache Cordova development lands on Visual Studio Code
- FZU 1082 最大黑区域
- Babel 6.0 全新特性解析
- 适配器模式(Adapter)
- MySQL入门——插入记录时不指定的字段就赋默认值
- GDOI2016回文树
- Java的线程常用方法
- hdoj-1412-{A} + {B}
- 坑爹的一天——关于配置samba服务器(1)
- 大数阶乘