纵横字谜
大概规则是上面或左边是边界或‘*’的时候是起始格
然后分别输出横着的和竖着的串
思路嘛,从左到右从上到下依次检查,如果是起始格就把坐标存起来
本来想用个队列,发现数组就够了
然后开始敲
还有就是紫书上说的,做之前检查而不是做了之后后悔,
大多数情况下亡羊补牢总是麻烦一点的
从今天开始爱上短路操作,再也不用担心数组越界了
#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判定真是。。。