C3-UVa232-Crossword Answers

平台：

UVa Online Judge

題號：

1225 - Digit Counting

題目連結：

q

題目說明：

输入一个r行c列（1≤r，c≤10）的网格，黑格用“*”表示，每个白格都填有一个字母。如果一个白格的左边相邻位置或者上边相邻位置没有白格（可能是黑格，也可能出了网格边界），则称这个白格是一个起始格。
首先把所有起始格按照从上到下、从左到右的顺序编号为1, 2, 3,…，如图3-7所示。

 

接下来要找出所有横向单词（Across）。这些单词必须从一个起始格开始，向右延伸到一个黑格的左边或者整个网格的最右列。最后找出所有竖向单词（Down）。这些单词必须从一个起始格开始，向下延伸到一个黑格的上边或者整个网格的最下行。

範例輸入：

2 2
AT
*O
6 7
AIM*DEN
*ME*ONE
UPON*TO
SO*ERIN
*SA*OR*
IES*DEA
0

範例輸出：

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

解題方法：

Across相对于Down输出要简单。本以为要写2个函数，但后来发现其实可以合并在一起。

程式碼：

#include <cstdio>
#include <cstring>

const int MAXN = 15;

char squar[MAXN][MAXN] = { };
int eligible[MAXN][MAXN] = { 0 };
int num[MAXN][MAXN] = { 0 };
int r = 10, c = 10;
int cnt = 0;

//初始化记录合格白框
//首行，首列置1
void initEligible() {
    memset(eligible, 0, sizeof(eligible));
    for (int i = 0; i < r; i++) {
        eligible[i][0] = 1;
    }
    for (int j = 0; j < c; j++) {
        eligible[0][j] = 1;
    }
}

//输入方阵并记录合格的白框
void scanSquare() {
    getchar();
    memset(squar, 0, sizeof(squar));
    initEligible();
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            squar[i][j] = getchar();
            //scanf("%c", &squar[i][j]);
            if (squar[i][j] == '*') {
                eligible[i][j] = 0;
                eligible[i + 1][j] = 1;
                eligible[i][j + 1] = 1;
            }
        }
        getchar();
    }
}

void getNum() {
    memset(num, 0, sizeof(num));
    int cnt = 0;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            if (eligible[i][j]) {
                num[i][j] = ++cnt;
            }
        }
    }
}

//flag为真，表示Across
//flag为假，表示Down
void printPart(bool flag) {

    int tnum[MAXN][MAXN] = { 0 };
    memcpy(tnum, num, sizeof(num));
    if (flag) {
        printf("Across\n");
    }
    else {
        printf("Down\n");
    }
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            if (tnum[i][j]) {
                int t = i;
                printf("%3d.", tnum[t][j]);
                if (flag) {
                    while (squar[i][j] != '*' && j < c) {
                        putchar(squar[i][j++]);
                    }
                }
                else {
                    while (squar[t][j] != '*' && t < r) {
                        tnum[t][j] = 0;
                        //char ch = flag ? squar[i][t++] : squar[t++][j];
                        putchar(squar[t++][j]);
                    }
                }
                putchar('\n');
            }
        }
    }
}

void printSquare() {
    //printAcross();
    if (cnt) {
        putchar('\n');
    }
    printf("puzzle #%d:\n", ++cnt);
    printPart(true);    //Across
    printPart(false);    //Down
}

int main() {
    while (scanf("%d",&r) == 1 && r ) {
        scanf("%d", &c);
        scanSquare();
        getNum();
        printSquare();
    }
    return 0;
}