纵横字谜的答案(Crossword Answers UVa232)

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

  1. 错误的认为字符字串前的数字是第几个字母
  2. 错误的使用对行处理的方法处理列，字串乱序输出
    　　遇到的问题：
  3. 找不到字符子串前的数字的规律。(解决方法：在书上发现这个数字是字符字串的起始字母对应的起始格的编号。）
  4. 竖向选择的字符字串输出乱序（解决方法：使用结构体数组储存结果，然后根据起始数组对数组进行排序，最后输出）
    　　好了大概就这么多了，贴一下代码， 前面的题目的一些代码在gihub的仓库里https://github.com/YinAoXiong/Algorithmic-exercises，（全部都是用vs2015写的工程文件，源文件在同名的子目录目录中）
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
#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;

		}


	}
}
学术向
题解

本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 协议 ，转载请注明出处！