Crossword Answers UVa 232
题目:输入一个 r 行 c 列的网格,黑格用“*”表示,每个白格都填有一个字母。如果一个白格的左边相邻位置或者上面相邻位置没有白格(可能是黑格,也可能出了网格边界),则称这个白格是一个起始格。
首先把所有起始格按照从上到下、从左到右的顺序编号为 1,2,3,… ,如图所示。
接下来要找出所有的横向单词(Across)。这些单词必须从一个起始格开始,向右延伸到一个黑格的左边或者整个网格的最右列。
最后找出所有的竖向单词(Down)。这些单词必须从一个起始格开始,向下延伸到一个黑格的上边或者整个网格的最下行。
思路:
- 录入数据,判断是否为起始格,若是就对它编号。
- 输出横向:从编号小的格子开始横向输出,直到遇到黑格或边界为止。若是遇到黑格,则从黑格后继续。
- 输出纵向:从编号小的格子开始纵向输出,直到遇到黑格或边界为止。
Sample Input
2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA
0
Sample Output
puzzle #1:
Across
1.AT
3.O
Down
1.A
2.TO
puzzle #2:
Across
1.AIM
4.DEN
7.ME
8.ONE
9.UPON
11.TO
12.SO
13.ERIN
15.SA
17.OR
18.IES
19.DEA
Down
1.A
2.IMPOSE
3.MEO
4.DO
5.ENTIRE
6.NEON
9.US
10.NE
14.ROD
16.AS
18.I
20.A
#include <bits/stdc++.h>
using namespace std;
char s[15][15];
int main(){
int r, c;
int kase = 1;
while(scanf("%d", &r)==1 && r) {
scanf("%d", &c);
int m = 0, num;
int low, high;
memset(s, 0, sizeof(s));
getchar();
for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
s[i][j] = getchar();
}
getchar();
}
if(kase != 1) printf("\n");
printf("puzzle #%d:\nAcross\n", kase++);
for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
if((i==0||j==0) && s[i][j] != '*') //若第一格即为起始格
m++;
else if((i-1>=0&&s[i-1][j]=='*'&&s[i][j]!='*') || (j-1>=0&&s[i][j-1]=='*'&&s[i][j]!='*')) //起始格
m++;
if((j==0&&s[i][j]!='*') || (j-1>=0&&s[i][j-1]=='*'&&s[i][j]!='*')) {
low = j;
num = m;
}
if((j==c-1&&s[i][j]!='*') || (j<c-1&&s[i][j+1]=='*'&&s[i][j]!='*')) {
high = j;
printf("%3d.", num);
for(int y = low; y <= high; y++) {
printf("%c", s[i][y]);
}
printf("\n");
}
}
}
m = 0;
printf("Down\n");
for(int i = 0; i < r; i++) {
for(int j = 0; j < c; j++) {
if((i==0||j==0) && s[i][j] != '*') //若第一格即为起始格
m++;
else if((i-1>=0&&s[i-1][j]=='*'&&s[i][j]!='*') || (j-1>=0&&s[i][j-1]=='*'&&s[i][j]!='*')) //起始格
m++;
if((i==0&&s[i][j]!='*') || (i-1>=0&&s[i-1][j]=='*'&&s[i][j]!='*')) {
low = i;
num = m;
}
if((i==r-1&&s[i][j]!='*') || (i<r-1&&s[i+1][j]=='*'&&s[i][j]!='*')) {
high = i;
printf("%3d.", num);
for(int x = low; x <= high; x++) {
printf("%c", s[x][j]);
}
printf("\n");
}
}
}
}
return 0;
}