UVa 232 Crossword Answers

纵横字谜

大概规则是上面或左边是边界或‘*’的时候是起始格

然后分别输出横着的和竖着的串

思路嘛,从左到右从上到下依次检查,如果是起始格就把坐标存起来

本来想用个队列,发现数组就够了

然后开始敲

还有就是紫书上说的,做之前检查而不是做了之后后悔,

大多数情况下亡羊补牢总是麻烦一点的

 从今天开始爱上短路操作,再也不用担心数组越界了


#include<stdio.h>
#include<iostream>
using namespace std;

int main(){
    int n,m=0;
    int t=1;
    while(~scanf("%d",&n) && n){
        if(m) printf("\n");
        scanf("%d",&m);
        char a[12][12];
        int len=0;
        int arr[2][100]={0};
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>a[i][j];
                if(a[i][j]!='*' &&
                   ((i==0 || a[i-1][j]=='*') || (j==0 || a[i][j-1]=='*'))){
                        arr[0][len]=i;
                        arr[1][len]=j;
                        len++;
                }
            }
        }
        printf("puzzle #%d:\n",t++);
        printf("Across\n");
        for(int i=0;i<len;i++){
            if(arr[1][i]==0 || a[arr[0][i]][arr[1][i]-1]=='*'){
                printf("%3d.",i+1);
                for(int y=arr[1][i];y<m && a[arr[0][i]][y]!='*';y++)
                    printf("%c",a[arr[0][i]][y]);
                printf("\n");
            }
        }
        printf("Down\n");
        for(int i=0;i<len;i++){
            if(arr[0][i]==0 || a[arr[0][i]-1][arr[1][i]]=='*'){
                printf("%3d.",i+1);
                for(int x=arr[0][i];x<n && a[x][arr[1][i]]!='*';x++)
                    printf("%c",a[x][arr[1][i]]);
                printf("\n");
            }
        }
    }
	return 0;
}

UVa的PE判定真是。。。

你可能感兴趣的:(UVa 232 Crossword Answers)