bfs与输入错误情况心的

bfs

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

题目来源：Luogu P1451.

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

输入格式
第一行两个整数代表矩阵大小 nn 和 mm。

接下来 nn 行，每行一个长度为 mm 的只含字符 0 到 9 的字符串，代表这个 n \times mn×m 的矩阵。

输出格式
一行一个整数代表细胞个数。

输入输出样例
输入
4 10
0234500067
1034560500
2045600671
0000000089
输出
4

代码

#include<stdio.h>

int main()
{
int i,j,k;
int x,y;
int sum=0;
struct
{
int x;
int y;
char value;
} stack[10000];
char arr[101][101];
int don[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};
int head;
int tail;
head=tail=0;
scanf("%d %d",&i,&j);
///!@!!!
for(int a=0; a<i; a++)
{
//getchar();
{
scanf("%s",arr[a]);
}
}
@!!!
for(int a=0; a<i; a++)
for(int b=0; b<j; b++)
{
// printf(“text::%d %d %c\n”,a,b,arr[a][b].value);
if(arr[a][b]>‘0’)
{
// printf(“finla::%d %d %c\n”,a,b,arr[a][b].value);
arr[a][b]=‘0’;
stack[tail].x=a;
stack[tail].y=b;
tail++;
while(head<tail)
{
x=stack[head].x;
y=stack[head].y;
// printf(":::::%d %d\n",x,y);
for(int c=0; c<4; c++)
{
x+=don[c][0];
y+=don[c][1];
// printf(“ttt::::::%d %d\n”,x,y);
if((0<=x)&&(x<i)&&(0<=y)&&(y<j)&&(arr[x][y]>‘0’))
{
// printf(“xi::%d %d %c\n”,x,y,arr[a][b].value);
arr[x][y]=‘0’;
stack[tail].x=x;
stack[tail].y=y;
tail++;
}
x-=don[c][0];
y-=don[c][1];
}
head++;
}
sum++;
}
head=tail=0;
}
printf("%d",sum);
}

///!@!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
for(int a=0; a<i; a++)
{
    //getchar();
    {
        scanf("%s",arr[a]);
    }
}
@!!!!!!!!!!
///!@!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
for(int a=0; a<i; a++)
{
    getchar();
    再加一个for循环就错了(B)
    {
        scanf("%c",&arr[a][B]);
    }
}
核心算法没问题
调了好久
结果
发现是输入格式的问题
类似的
scanf("%s") -- gets();
gets和scanf的区别

1、 gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。

例如：如果输入为"hello world"时，上面程序的运行结果是"hello world"。而如果用scanf则只能输出hello

2、scanf对末尾回车符的处理：把回车符保留在缓存中。gets对末尾回车符的处理：接收回车，但把回车替换为\0.

3、gets的返回值为char*型，当读入成功时会返回输入的字符串指针地址，出错时返回NULL；scanf返回值为int型，返回实际成功赋值的变量个数，当遇到文件结尾标识时返回EOF。

4、gets函数仅用于读入字符串；scanf为格式化输出函数，可以读入任意C语言基础类型的变量值，而不是仅限于字符串(char*)类型。

@!!!!!!!!!!

总结

！！！心的：有时候wa就尝试换一下输入