uva232(纵横字谜)。

book数组用来判断起始点。

PR了四次，迷之换行。。。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
#include <cmath>
#include <cstring>

using namespace std;
char Map[11][11];
int book1[11][11];
int book2[11][11];

int judge(int r,int c)
{
    if((r-1<0||c-1<0||Map[r][c-1]=='*'||Map[r-1][c]=='*')&&(Map[r][c]!='*'))
        return 1;
    return 0;
}
int borderC(int rr,int cc,int r,int c)
{
    if(cc+1>=c||Map[rr][cc+1]=='*')return 1;
    return 0;
}
int borderR(int rr,int cc,int r,int c)
{
    if(rr+1>=r||Map[rr+1][cc]=='*')return 1;
    return 0;
}
int main()
{
    int r,c,i,j,k=0,p,q;
    while(cin >> r  && r)
    {
        cin >> c;
        memset(book1,0,sizeof(book1));
        memset(book2,0,sizeof(book2));
        for(i=0;i<r;i++)
            scanf("%s",Map[i]);
        if(k)printf("\n");//唯一坑的地方！！！
        printf("puzzle #%d:\n",++k);
        int cnt = 0;
        for(i=0;i<r;i++)
        {
            for(j=0;j<c;j++)
            {
                if(judge(i,j))
                {
                    cnt++;
                    book1[i][j]=cnt;
                    book2[i][j]=cnt;
                }
            }
        }
        printf("Across\n");
        for(i=0;i<r;i++)
        {
            for(j=0;j<c;j++)
            {
                if(book1[i][j])
                {
                        printf("%3d.",book1[i][j]);
                        for(q=j;borderC(i,q-1,r,c)==0;q++)
                        {
                            printf("%c",Map[i][q]);
                            if(book1[i][q])
                                book1[i][q] = 0;
                        }
                        printf("\n");
                }
            }
        }
        printf("Down\n");
        for(i=0;i<r;i++)
        {
            for(j=0;j<c;j++)
            {
                if(book2[i][j])
                {
                    printf("%3d.",book2[i][j]);
                    for(p=i;borderR(p-1,j,r,c)==0;p++)
                    {
                        printf("%c",Map[p][j]);
                        if(book2[p][j])
                            book2[p][j] = 0;
                    }
                    printf("\n");
                }
            }
        }
    }
    return 0;
}