洛谷-P1451 求细胞数量

最新推荐文章于 2024-06-09 15:38:05 发布

AC-Love

最新推荐文章于 2024-06-09 15:38:05 发布

阅读量160

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/qq_41013567/article/details/88674848

版权

该博客介绍了如何解决洛谷P1451问题，通过深度优先搜索（DFS）策略来计算细胞数量。作者在实现过程中遇到了因输入格式导致的错误，从使用int数组到改为char数组，最终通过控制读入的位数解决了问题。博客末尾提供了完整代码。

摘要由CSDN通过智能技术生成

题目描述

一矩形阵列由数字0到9组成,数字1到9代表细胞,
细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,
求给定矩形阵列的细胞个数。（1<=m,n<=100）?

输入输出格式

输入格式：
输入：整数m,n(m行，n列)
矩阵

输出格式：
输出：细胞的个数

思路：
简单的dfs,虽然我用int数组做的时候疯狂WA，不过后来发现是因为输入数据没带空格的，就改成char数组了，不过评论区看到这样一个
方法，控制读入的位数也可以用Int数组做了。

scanf("%1d",&m); //这样子就每次只读取一位数字了

下面附上代码

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AC-Love

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷题单的Python版题解（再发一次~！）

李响

07-05

4580

我的洛谷博客记得从这里搜索题目，分类检索有些问题。

洛谷P1451--求细胞数量_题解

ZZJ2017的博客

09-04

700

/* P1451 题解深度优先搜索 */ #include //头文件 int dx[4]={1,0,-1,0};//偏移量（横向，注：顺序是下、右、上、左） int dy[4]={0,1,0,-1};//偏移量（纵向，注：顺序是下、右、上、左） char ma[101][101];//ma数组是用来存储地图的（因为输入之间没有空格，所以要开char） void dfs(in

参与评论您还未登录，请先登录后发表或查看评论

洛谷 P1451 求细胞数量

DoloresL的博客

03-27

594

小水题注：每次只读入一位 “%1d”//P1451 求细胞数量 //2017.3.27#include <iostream> #include <cstdio> using namespace std;int m, n, ans, map[102][102], book[102][102];void dfs(int i, int j){ if (book[i][j]) return ;

1.9 编程基础之顺序查找 08 白细胞计数 python

青少年趣味编程

01-13

1026

http://noi.openjudge.cn/ch0109/08/ """ 1.9 编程基础之顺序查找 08 白细胞计数 http://noi.openjudge.cn/ch0109/08/ """ import sys import math n=int(input()) a=[] j=0 while j<n: x=float(input()) a.append(x) j+=1 a.sort() #print

洛谷B2095 白细胞计数

旺旺的碎冰冰~的博客

03-18

485

洛谷B2095 白细胞计数

洛谷-求细胞数量-（P1451）

weixin_73728113的博客

06-09

314

一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。同时设置一个用来记录是否访问过这个节点的二维数组，避免后续重复访问，还能达到降低时间复杂度的效果。一个比较简单的深度优先搜索题目，读入数据之后在二维数组中的每一个地方都搜索一下。接下来 n 行，每行一个长度为 m 的只含字符。对于 100%的数据，保证 1≤n,m≤100。，代表这个 n×m 的矩阵。同时这个题目的数据也比较水。

洛谷----P1451 求细胞数量

今天会营业的博客

02-05

314

题目描述一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。输入格式第一行两个整数代表矩阵大小n和m。接下来n行，每行一个长度为m的只含字符0到9的字符串，代表这个n×m的矩阵。输出格式一行一个整数代表细胞个数。输入输出样例输入 #1复制 4 10 0234500067 1034560500 2045600671 0000000089 输出 #1复制...

洛谷-P1451-求细胞数量

niu341506的博客

03-17

294

题目描述一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿着细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数输入格式第一行两个整数代表矩阵大小n和m。接下来n行，每行一个长度为m的只含字符0到9的字符串，代表这个n x m的矩阵输入格式一行一个整数代表细胞个数输入输出样例输入#1 4 10 0234500067 1034560500 2045600671 0000000089 输出#1 4 Java代码 import java.util.Scanner;

洛谷P1451 求细胞数量

weixin_52171700的博客

01-26

508

先看输入输出示例，肉眼法可得：题目让求的是在一个二维数组中有几个连通块，而这些连通块被0分隔开，如果我们找到1个不是0的数（设这个数是a），那就代表它是这个连通块的一部分，此时计数加1，代表找到1个连通块，数a边为0，再看它的上下左右是否是非0数，如果是（设这个数是b），数b变为0，再看数b的周围数。一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。的字符串，代表这个n×m 的矩阵。一行一个整数代表细胞个数。

洛谷——P1451 求细胞数量

qq_52011873的博客

11-14

295

题目链接求联通块有多少个由于题目的输入是一串字符，用scanf读入整数的时候可以控制读入的位数，比如scanf("%1d",&mapp[i][j]); #include<iostream> using namespace std; const int N = 110; int mapp[N][N],flag[N][N]; int n,m,cnt; int dx[] = {1,-1,0,0}; int dy[] = {0,0,1,-1}; void dfs(int x,int

洛谷：P1451 求细胞数量（BFS）

Rrrrya

05-11

446

题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入格式输入：整数m,n(m行，n列) 输出格式输出：细胞的个数输入 4 10 0234500067 1034560500 2045600671 0000000089 输出 4 #include<bits/stdc++.h> using namespace std; #define pi acos(-1)

洛谷P1451 求细胞数量（c++）

m0_66573212的博客

10-11

597

一矩形阵列由数字 00 到 99 组成，数字 11 到 99 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100\%100% 的数据，保证 1 \le n,m \le 1001≤n,m≤100。的字符串，代表这个 n \times mn×m 的矩阵。接下来 nn 行，每行一个长度为 mm 的只含字符。第一行两个整数代表矩阵大小 nn 和 mm。一行一个整数代表细胞个数。

洛谷 P1451 求细胞数量（BFS）题解

Y的博客

12-07

1608

求细胞数量问题描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100） input 输入一个整数 m , n ( m 行，n 列)的矩阵 output 输出细胞的个数样例输入 4 10 0234500067 1034560500 2045600671 0000000089...

数据挖掘（三）相关数据集资源

10-27

数据挖掘（三）相关数据集资源

《GNU_Linux环境高级编程》.pdf

10-27

《GNU_Linux环境高级编程》.pdf

人工智能-基于kinect的人体动作识别系统源码（毕业设计）

10-27

福建农林大学在陕西2020-2024各专业最低录取分数及位次表.pdf

10-27

那些年，与你同分同位次的同学都去了哪里？全国各大学在陕西2020-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据

基于MATLAB火焰检测定位代码【带界面GUI】.zip