纵横字谜的答案(Crossword Answers UVa232

做到这个题目的时候发现和前面的那个题目非常的像，都是字符都是表格。依然是用一个二维字符数组，储存表格的状况，然后进行搜索判断。
　　先写一下我犯的错误吧，读者看到我犯过的错误之后说不定就找到自己的方法了呢。毕竟题目还是要自己想出来的比较好。

1. 错误的认为字符字串前的数字是第几个字母
2. 错误的使用对行处理的方法处理列，字串乱序输出
   　　遇到的问题：
3. 找不到字符子串前的数字的规律。(解决方法：在书上发现这个数字是字符字串的起始字母对应的起始格的编号。）
4. 竖向选择的字符字串输出乱序（解决方法：使用结构体数组储存结果，然后根据起始数组对数组进行排序，最后输出）

#include<iostream>
#include<string>
#include<cctype>
#include<fstream>
using namespace std;
int is_the_begin(const char a[][11],int i,int j)                  //判断是否为起始字符
{
    if ((i - 1) < 0 || a[i - 1][j] == '*' || (j - 1) < 0 || a[i][j - 1] == '*')
        return 1;
    else
        return 0;
}

int main()
{    /*文件重定向，输出测试*/
    ifstream fin;
    fin.open("data.in");
    cin.rdbuf(fin.rdbuf());
    ofstream out;
    out.open("data.out");
    cout.rdbuf(out.rdbuf());
    int r = 0, c = 0,key=1,t=0;       //r,c储存行和列,key标记次数，
    while (cin>>r>>c&&r!=0)
    {
        if (++t > 1)                                 //用来控制输出中的空行，首行前和最后一行后无空行，输出用空行隔开
            cout << endl;
        cin.get();                                     //清除回车
        char a[11][11] = { 0 };    //储存字符
        for (int i = 0; i < r; ++i)    //输入字符
        {
            for (int j = 0; j < c; ++j)
            {
                cin.get(a[i][j]);
            }
            cin.get();
        }
        cout << "puzzle #" << key << ':' << endl;
        ++key;
        cout << "Across" << endl;
        int begin = 0;                            //储存当前是几个起始格
        for (int i = 0; i < r; ++i)               //输出行字串
        {
            for (int j = 0; j < c; ++j)
            {
                if (isupper(a[i][j]))                                 //判断是不是大写字母
                {
                
                    if (is_the_begin(a, i, j))
                    {
                        if (begin+1<10)
                            cout << "  " << begin+1 << '.';
                        else
                            cout << ' ' << begin+1 << '.';
                        for (j; j < c; ++j)
                        {
                            if (a[i][j] != '*')
                            {
                                if (is_the_begin(a, i, j))
                                    ++begin;
                                cout << a[i][j];
                            }

                            else
                                break;
                        }
                        cout << endl;
                    }
                }
            }
        }
        int x[11][11] = { 0 } ;                                          //用来储存字母对应是第几个起始符
        begin = 0;
        for (int i = 0; i < r; ++i)                
        {
            for (int j = 0; j < c; ++j)
            {
                if (isupper(a[i][j]))
                {
                    if (is_the_begin(a, i, j))
                    {
                        begin += 1;
                        x[i][j] = begin;
                    }
                }
            }
        }
        struct answer                                       //定义一个结构体用来储存结果
        {
            int id;
            string z;
        };
        answer b[100];
        int m = 0;                                       //用来表示用了多少个结构体
        for (int j = 0; j < c; ++j)                       //将结果付给结构体
        {
            for (int i = 0; i < r; ++i)
            {

                if (isupper(a[i][j]))
                {
                    if (is_the_begin(a, i, j))
                    {
                        b[m].id = x[i][j];                   //将是第几个起始格付给结构体
                        //int q = i;
                        for (i; i < r; ++i)
                        {
                            if (a[i][j] != '*')
                            {
                                b[m].z += a[i][j];              //将字符串赋值
                            }

                            else
                                break;
                        }
                        ++m;                                         //m加一进入下一个结构体
                    }
                }
            }
        }
        for(int i=0;i<m-1;++i)                                  //用冒泡排序法对结构体根据id进行排序
            for (int j = 0; j < m - i - 1; ++j)
            {
                if (b[j].id > b[j + 1].id)
                {
                    answer temp;
                    temp = b[j];
                    b[j] = b[j + 1];
                    b[j+1] = temp;
                }
            }
        cout << "Down" << endl;
        for (int i = 0; i < m; ++i)                                 //输出结果
        {
            if(b[i].id<10)
                cout << "  " << b[i].id << '.' << b[i].z << endl;
            else
                cout << ' ' << b[i].id << '.' << b[i].z << endl;
            
        }
    
            
    }
}