C - Red and Black

这道题可以这么说，第一次编写好的代码和AC的代码，除了几个关键字没改过，剩下的全都改了个遍。问题多到记不全了，只能把重要的下来。下面的知识是跟很多前辈学的！

1：在输入数字后输入字符的情况下，应该在有个特殊的处理

方法一：

scanf("%d\n");

在%d后面加个\n就可以把数字后面的回车冲销掉，不会对后面将要输入的字符造成影响。

方法二：

scanf("%d");
getchar();

getchar();起到冲销数字后面回车的作用

2：BFS算法的Q.front(); 和Q.pop();一般挨着写

3：对矩阵中一个元素的几个方向遍历时，可以建立两个数组依次存入对应的方向

例子：6*9的矩阵data[6][10]中对坐标为(7,1)‘元素的上下左右进行遍历,看这四个元素中哪个为’@‘，如果为’@‘，输出“Yes!”并换行。

我写的顺序为：上-->右-->下-->左

代码：

int x[4] = {0,1,0,-1};
int y[4] = {1,0,-1,0};
for(int i = 0; i < 4; i++)
{
    if(data[7 + x[i]][1 + y[i]] == '@')
    printf("Yes!\n");
}

4：变量名不要和关键字或一些库函数名一样，比如count，写成Count就好啦！
5：输入一个二维字符数组，不必一个一个的输入，用gets();函数，每次读取一行。

例子：输入一个20*20的字符矩阵。

    char data[21][21];
    for(int i = 0 ; i < 20; i++)
        gets(data[i]);

下面是我这道题AC的代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
struct vis
{
    int x;
    int y;
    vis(int x_,int y_)
    {
        x = x_;
        y = y_;
    }
};
struct vis visit(0,0);
queue<vis> Q;
int x[4] = {0,1,0,-1};
int y[4] = {1,0,-1,0};
char data[21][21];
int flag[21][21];
int c,r,row,column,Count;
void BFS()
{
    while(!Q.empty())
    {
        visit = Q.front();
        Q.pop();
        //cout << visit.x << ' ' << visit.y << endl;
        for(int i = 0; i < 4; i++)
        {
            if((visit.x + x[i] >= 0 && visit.x + x[i] < r) && (visit.y + y[i] >= 0 && visit.y + y[i] < c))
                if(data[visit.x + x[i]][visit.y + y[i]] != '#')
                    if(flag[visit.x + x[i]][visit.y + y[i]] == 0)
                    {
                        Count++;
                        Q.push(vis(visit.x + x[i],visit.y + y[i]));
                        flag[visit.x + x[i]][visit.y + y[i]] = 1;
                    }
        }
    }
    cout << Count << endl;
}
int main()
{
    while(cin >> c >> r)
    {
        getchar();
        if(c == 0 && r == 0)
            break;
        else
        {
            memset(flag,0,sizeof(flag));
            Count = 1;
            for(int i = 0; i < r; i++)
            {
                gets(data[i]);
                for(int j = 0; j < c; j++)
                {
                    if(data[i][j] == '@')
                    {
                       row = i,column = j;
                       //cout << i << ' ' << j << endl;
                    }
                }
            }
             flag[row][column] = 1;
             Q.push(vis(row,column));
             BFS();
        }

    }
    return 0;
}

END