问题 H: 查找细胞

原创 2015年07月10日 09:46:29

题目描述

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

输入

第一行输入n,m;表示n行m列矩阵。

接下来输入该n*m矩阵

输出

细胞个数

样例输入

4 10 0234500067 1034560500 2045600671 0000000089

样例输出

4
program xibao;
const dx:array[1..4] of -1..1=(-1,0,1,0);
dy:array[1..4] of -1..1=(0,1,0,-1);
var int:text;
name,s:string;
pic:array[1..50,1..79] of byte;
bz:array[1..50,1..79] of boolean;
m,n,i,j,num:integer;
h:array[1..4000,1..2] of byte;
procedure doing(p,q:integer);
var i,t,w,x,y:integer;
begin
inc(num);bz[p,q]:=false;
t:=1;w:=1;h[1,1]:=p;h[1,2]:=q;
repeat
for i:=1 to 4 do
begin
x:=h[t,1]+dx[i];
y:=h[t,2]+dy[i];
if (x>0) and (x<=m) and (y>0) and (y<=n) and bz[x,y]
then begin
inc(w);h[w,1]:=x;
h[w,2]:=y;bz[x,y]:=false;end;
end;
inc(t);
until t>w;
end;
begin
fillchar(bz,sizeof(bz),true);num:=0;
//assign(input,'input.txt');reset(input);
readln(m,n);
//assign(output,'output.txt');rewrite(output);
for i:=1 to m do
begin readln(s);
for j:=1 to n do
begin pic[i,j]:=ord(s[j])-ord('0');
if pic[i,j]=0 then bz[i,j]:=false;
end;
end;
for i:=1 to m do
for j:=1 to n do if bz[i,j] then doing(i,j);
writeln(num);
//close(input);
//close(output);
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

问题 H: 查找细胞

题目描述一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。输入第一行输入n,m;表示n行m列矩阵。接下来输入该n*m矩阵...
  • jing1223639316
  • jing1223639316
  • 2015年07月10日 09:46
  • 318

BAT机器学习面试1000题系列(第1~325题)

BAT机器学习面试1000题系列整理:July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络,取之分享,用之分享,且在撰写答案过程中若引用他人解析则必注明原作者及...
  • v_JULY_v
  • v_JULY_v
  • 2017年09月28日 11:37
  • 23129

BFS(广搜) 细胞问题

SSL 2324 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 ...
  • SSL_QYH0Ice
  • SSL_QYH0Ice
  • 2016年12月21日 16:36
  • 320

查找细胞

题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入描述 第一行输入n,m;表示n行m列矩阵。 接...
  • sb_Ihateyou
  • sb_Ihateyou
  • 2017年04月16日 08:45
  • 2369

神奇的细胞

神奇的细胞Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我啸在杭州回来后,带回来一个神奇的...
  • qq_38074938
  • qq_38074938
  • 2018年02月15日 15:04
  • 16

广搜例题

给定一个n*m大小的迷宫,其中*代表不可通过的墙壁,而‘.代表平地,S表示起点,T表示终点。移动过程中,如果当前位置是(x,y)(下标从0开始),且每次只能前往上下左右四个位置的平地,求从起点S到达终...
  • y201619819
  • y201619819
  • 2017年07月03日 19:18
  • 134

细胞个数

【问题描述】 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 【输入格式】 第一行为两整数m,n(m行,n列) 从第...
  • hbhszxyb
  • hbhszxyb
  • 2014年02月10日 21:36
  • 1717

细胞问题

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列 0234500067 1034560500 20...
  • sugar_free_mint
  • sugar_free_mint
  • 2017年12月09日 09:23
  • 87

洛谷 P1451 求细胞数量

题目大意: 求在一个很神奇的矩阵中,有多少个细胞,,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,细胞数字为1~9.题解: dfs: 1.每次找到未被遍历一个细胞数字的坐标进行搜索,记...
  • Gx_Man_VIP
  • Gx_Man_VIP
  • 2017年03月29日 21:19
  • 244

DFS搜索基础题

作为一个大渣,初学算法和数据结构,刚学完链表,便接触了搜索,深知其重要,潜心修炼数天,终于从DFS找到点 感觉了然BFS还刚开始(流泪流泪),简直是一跪再跪,一晕再晕。近几日,做了一些DFS的基础题...
  • qq_32036091
  • qq_32036091
  • 2015年11月29日 23:08
  • 1804
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 H: 查找细胞
举报原因:
原因补充:

(最多只允许输入30个字)