习题3-6纵横字谜的答案

1.#include<stdio.h>
2.#include<string.h>
3.#include<ctype.h>
4.
5.char m[15][15],across[100][15],down[100][15];
6.int begin_x[100],begin_y[100],begin_a[100],begin_d[100];
7.
8.int main()
9.{
10.#ifdef LOCAL
11.freopen("xt3-6.in","r",stdin);
12.#endif
13.int r,c,ansa,ansd,T = 1;
14.bool line = false;
15.while(T)
16. {
17. memset(m,0,sizeof(m));
18. memset(begin_x,0,sizeof(begin_x));
19. memset(begin_y,0,sizeof(begin_y));
20. memset(begin_a,0,sizeof(begin_a));
21. memset(begin_d,0,sizeof(begin_d));
22. memset(across,0,sizeof(across));
23. memset(down,0,sizeof(down));
24. ansa=0;
25. ansd=0;
26.
27.//读取网格行列数
28. scanf("%d", &r);
29.if(r==0) return 0;
30. scanf("%d", &c);
31. getchar();
32.//读取网格行列数结束
33.
34.// 读取网格
35.char temp;
36. temp = getchar();
37.//printf("temp= %c\n", temp);
38.if(isalpha(temp)||temp == '*')
39. {
40.for(int i = 0; i < r; i++)
41. {
42.for(int j = 0; j < c; j++)
43. {
44.if(i+j == 0) m[0][0] = temp;
45.else m[i][j] = getchar();
46.if(!isalpha(m[i][j])&&m[i][j]!='*') j
--;
47.//printf("%c", m[i][j]);
48. }
49.
50. }
51. }
52.else temp = getchar();
53.//读取网格结束
54.
55.//确定起始格
56.int begin = 0;
57.
58.for(int i = 0; i < r; i++)
59. {
60.for(int j = 0; j < c; j++)
61. {
62.if(m[i][j]!='*')
63. {
64.if((i-1<0)||(j-1<0))
65. {
66. begin_x[begin] = i;
67. begin_y[begin] = j;
68. begin++;
69. }
70.else if(m[i-1][j]=='*' || m[i][j-1]==
'*')
71. {
72. begin_x[begin] = i;
73. begin_y[begin] = j;
74. begin++;
75. }
76.
77. }
78.
79. }
80. }
81.//确定起始格结束
82.
83.//找出横向单词
84.for(int i = 0; i < begin; i++)
86.int x, y;
87. x = begin_x[i];
88. y = begin_y[i];
89.if(y-1<0||m[x][y-1]=='*')
90. {
91. begin_a[ansa]=i+1;
92.for(int j = 0; j+y<c; j++)
93. {
94.if(m[x][y+j]!='*')
95. {
96. across[ansa][j] = m[x][y+j];
97.//printf("ansa=%d j=%d y=%d acros
s=%s\n", ansa, j, y, across[ansa]);
98. }
99.else break;
100. }
101. ansa++;
102. }
103.
104. }
105.//找出横向单词结束
106.
107.//找出竖向单词
108.for(int i = 0; i < begin; i++)
109. {
110.int x, y;
111. x = begin_x[i];
112. y = begin_y[i];
113.if(x-1<0||m[x-1][y]=='*')
114. {
115. begin_d[ansd]=i+1;
116.for(int j = 0; j+x<r; j++)
117. {
118.if(m[x+j][y]!='*')
119. {
120. down[ansd][j] = m[x+j][y]; 121.//printf("ansa=%d j=%d y=%d acro ss=%s\n", ansa, j, y, across[ansa]);
122. }
123.else break;
124. }
125. ansd++;
126. }
128. }
129.//找出竖向单词结束
130.
131.//输出结果
132.if(line) printf("\n");
133. line = true;
134. printf("puzzle #%d:\n",T);
135.#ifdef TESTING
136. printf("r=%d c=%d begin=%d\n", r, c,begin); 137.for(int i = 0; i < r; i++)
138. {
139.for(int j = 0; j < c; j++)
140. {
141. printf("%c", m[i][j]);
142.if(j == c-1) printf("\n");
143. }
144.
145. }
146.#endif
147. printf("Across\n");
148.for(int i = 0; i < ansa; i++) printf("%3d.%s\n", begin_a[i], across[i]);
149. printf("Down\n");
150.for(int i = 0; i < ansd; i++) printf("%3d.%s\n", begin_d[i], down[i]);
151.
152.//输出结果结束
153. T++;
154. }
155.return 0;
156.}。