习题3-6 纵横字谜的答案（Crossword Answers, ACM/ICPC World Finals 1994, UVa232）

这题一直wrong answer，求大佬们帮忙看看！！！感谢~~~

搞定了，是存储位置的数组没有清0导致的，已经AC了。大家一定要注意这种细节，不然耗时还耗损心力。。。

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

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

思路

1、先根据输入，得到随意起始位置的表格，黑格用-1表示，非起始位置用0表示，其余的按照顺序编号

2、得到输入对应的位置表后，遍历位置表，先判断该位置是否为起始位置，是，如果是Across，则用k记录当前的列，然后输出该行的每一列的元素，直至遇到‘*’或到大最右；如果是Down，则用k记录当前的行，然后输出该列的每一行的元素，直至遇到‘*’或到最下；

/*习题3-6　纵横字谜的答案（Crossword Answers, ACM/ICPC World Finals 1994,
UVa232）*/ 

#include<stdio.h>
#include<ctype.h>
#include<string.h> 
#define maxn 15

int main()
{
    int r,c,n=1;
    char a[maxn][maxn];
    int loc[maxn][maxn];
    while(scanf("%d",&r)!=EOF && r!=0 && scanf("%d",&c))
    {
        int i,j,cnt=0;

        memset(loc,0,sizeof(loc)); //每次新的输入时，要清0。
        //输入 
        for(i=0;i<r;i++)
            scanf("%s",a[i]);
        //标注起始位置 
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
            {
                if(isalpha(a[i][j])&&(i-1<0||j-1<0||a[i-1][j]=='*'||a[i][j-1]=='*'))
                    loc[i][j] = ++cnt;
                if(a[i][j]=='*')
                    loc[i][j] = -1;
            }
        if(n==1)    
            printf("puzzle #%d:\n",n++);
        else
            printf("\npuzzle #%d:\n",n++);

//遍历位置矩阵
        printf("Across\n");
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
            {
                int k=j;

                //判断是否为起始位置
                if(loc[i][k]>0&&(k-1<0||loc[i][k-1]==-1))
                {    
                    printf("%3d.",loc[i][k]);

                   //输出该行的元素，直至遇到‘*’（及loc中为-1的元素）或到达最右
                    while(loc[i][k]!=-1&&k<c)
                    {
                        printf("%c",a[i][k]);
                        k++;
                    }
                    printf("\n");
                }
                
            }
        printf("Down\n");
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
            {
                int k=i;

                //判断是否为起始位置
                if(loc[k][j]>0&&(k-1<0||loc[k-1][j]==-1))
                {
                    printf("%3d.",loc[k][j]);

                    //输出该列的元素，直至遇到‘*’（及loc中为-1的元素）或到达最下
                    while(loc[k][j]!=-1&&k<r)
                    {
                        printf("%c",a[k][j]);
                        k++;
                    }
                    printf("\n");
                }
            }
        
    }
    return 0;
}