PIPIOJ 1033: 拆字游戏 dfs连通分量

题目：

http://39.106.164.46/problem.php?id=1033

代码如下：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<cmath>
#include<queue>
#include<cstring>
#include<vector>
#include<stack>
#include<map>
#include<set>
#define MAX 505
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;int n,m;
int mp[MAX][MAX],vis[MAX][MAX],dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int maxx,maxy,minx,miny;
char ch[MAX][MAX];bool judge(int x,int y){if(x<1||x>n||y<1||y>m) return false;return true;
}void dfs(int x,int y){vis[x][y]=1;maxx=max(maxx,x);maxy=max(maxy,y);minx=min(minx,x);miny=min(miny,y);for(int i=0;i<4;i++){int xx=x+dir[i][0],yy=y+dir[i][1];if(judge(xx,yy)&&mp[xx][yy]==1&&vis[xx][yy]==0){dfs(xx,yy);}}
}int main(){while(scanf("%d %d",&n,&m)!=EOF){memset(mp,0,sizeof(mp));for(int i=1;i<=n;i++){scanf("%s",ch[i]+1);}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){mp[i][j]=ch[i][j]-'0';}}for(int j=1;j<=m;j++){for(int i=1;i<=n;i++){if(mp[i][j]==1&&vis[i][j]==0){maxx=maxy=0;minx=miny=INF;dfs(i,j);printf("%d %d\n",maxx-minx+1,maxy-miny+1);for(int k=minx;k<=maxx;k++){for(int h=miny;h<=maxy;h++){printf("%d",mp[k][h]&&vis[k][h]);}printf("\n");}}}}}return 0;
}

PIPIOJ 1033: 拆字游戏 dfs连通分量相关推荐

hiho #1474 : 拆字游戏(dfs)@
#1474 : 拆字游戏时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Kui喜欢把别人的名字拆开来,比如"螺"就可以拆成"虫田糸&qu ...
1033: 拆字游戏
题目描述 PiPi喜欢把别人的名字拆开来,比如"螺"就可以拆成"虫田糸",PiPi的语文学的不是很好,于是她决定使用编程的方式来解决这个问题. 给出一个01矩阵 ...
hiho #1474 拆字游戏（dfs,记录状态）
#1474 : 拆字游戏时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Kui喜欢把别人的名字拆开来,比如"螺"就可以拆成"虫田糸&qu ...
SDOI2015寻宝游戏 dfs序+set
SDOI2015寻宝游戏好像是一道虚树入门题? 虚树???不会不会我弱死了.. Solution: 关键点间的最小路径,就是在保证尽量少走重复路的前提下走出来的一条经过所有关键点的路径. 基于这个思 ...
cdoj 1252 24点游戏 dfs
24点游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1252 Descr ...
水管工游戏——dfs
问题描述: 水管工游戏是指如下图中的矩阵中,一共有两种管道,一个是直的,一个是弯的,所有管道都可以自由旋转,最终就是要连通入水口可出水口.其中的树为障碍物. 方案: 输入格式:输入的第一行为两个整数N ...
HDU 2209 翻纸牌游戏(DFS)
题目链接 Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌.但是麻烦 ...
2021.8.12携程笔试第三题：建树游戏DFS
2021.8.12携程笔试讨论区在做最后一题的时候把题意看错了,悔之莫及,故记录此文引以为戒! 建树游戏问题描述有n个节点和n-1条边,形成一棵树,每个节点有一个权值.把其中一条边删除就形成了 ...
力扣 174. 地下城游戏 DFS + Python
原题链接: 力扣备注:最初做本题目是用的动态规划:在做了一些DFS题目之后,发现本题也可以用DFS来做. 一特别注意 1. 需要特别注意:假设初始时刻的健康点数为Init,那么在进行下一步搜索之前 ...

PIPIOJ 1033: 拆字游戏 dfs连通分量

题目：

代码如下：

PIPIOJ 1033: 拆字游戏 dfs连通分量相关推荐

最新文章

热门文章