UVA-232 Crossword Answers

题目在这
标签：字符串

题目大意：给你rxc的方格图形，里面有字母块、黑色块、空白块，通过一定的规则给方块编号：第一行和第一列除去黑色块全部编号，其余的，只要在黑色块的下方或右方均要编号，其余的不进行编号，编号顺序按照一行一行的来。
任务：先按照行（Across）来输出字母，字母串前面要有第一个字母的编号；
再按照列(Down)输出字母。具体格式参照原题。

这几天是题目难了，还是自己静不下心来，无论是UVA还是训练赛，老是思路很乱，这道题如果直接输出Across的话比较简单，但是再按照列输出就不太容易，因为此时仍然要按照编号的顺序输出，我设了一堆的变量，搞得自己也晕晕的。
（希望是题目的难度大了，自己也是在进步）

废话不说了，下面是参考的巨佬的代码，自己写的八九十行，大佬写的70来行，关键自己还WA了，果然是太菜了。

笔者觉得比较重要的点：
1.输入的时候采用cin，所以要在每一行输入结束后用getchar吞掉回车；
2.用两个数组记录按行输出和按列输出走过的点，防止输出重复；
3.无论如何，编号的输出顺序是从小到大。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <vector>
#include <queue>
#include <ctime>
#define ll long long
#define inf 0x3f3f3f3f
#define local
using namespace std;
const int N = 15;
int d[N][N], vis_r[N][N],vis_c[N][N],r, c;
char a[N][N]= {'\0'};
void print(int x,int y,int id)//形参代表的意义：行、列、按照哪个标准输出
{
    int t=d[x][y];
    printf("%3d.",t);
    if(id==1)
    {
        for(int j=y;; j++)
        {
            if(j>c||a[x][j]=='*')
                break;
            printf("%c",a[x][j]);
            vis_r[x][j]=1;
        }
        printf("\n");

    }
    else
    {
        for(int i=x;; i++)
        {
            if(i>r||a[i][y]=='*')
                break;
            printf("%c",a[i][y]);
            vis_c[i][y]=1;
        }
        printf("\n");
    }
}
int main()
{
#ifdef local
    freopen("input.txt","r",stdin);
#endif // local
    int num=1;
    while(scanf("%d%d",&r,&c)==2&&r)
    {
        memset(vis_r,0,sizeof(vis_r));
        memset(vis_c,0,sizeof(vis_c));
        memset(d,0,sizeof(d));
        memset(a,'\0',sizeof(a));
        for(int i=1; i<=r; i++)
        {
            for(int j=1; j<=c; j++)
                cin>>a[i][j];
            getchar();
        }
        int x=1;
        for(int i=1; i<=r; i++)
        {
            for(int j=1; j<=c; j++)
            {
                if(a[i][j]!='*'&&(i==1||j==1||a[i-1][j]=='*'||a[i][j-1]=='*'))
                    d[i][j]=x++;
            }
        }
       if(num>1)
            printf("\n");
        printf("puzzle #%d:\nAcross\n",num++);
        for(int i=1; i<=r; i++)
        {
            for(int j=1; j<=c; j++)
            {
                if(d[i][j]&&!vis_r[i][j])
                    print(i,j,1);
            }
        }
        printf("Down\n");
        for(int i=1; i<=r; i++)
        {
            for(int j=1; j<=c; j++)
            {
                if(d[i][j]&&!vis_c[i][j])
                    print(i,j,0);
            }
        }
    }
    return 0;
}