习题 3-6 纵横字谜的答案

这道题网上有的答案是毒瘤啊，自己都写错了还发出来，题目虽然是英文的，但是也不至于题目都搞错了吧，害自己以为错了，debug半个多小时，╮(╯▽╰)╭

题目

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

思路：这道题目关键在于输入的时候先找出起始点，然后利用起始点来进行输出，因为每次的输出的开头必然是起始点，所以可以将前面一个经过的起始点的标记删除掉，然后找到下一个最近的有标记的起始点，然后输出即可，直接看代码吧，一个简单模拟~

代码如下：

#include<string>
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
const int mx=20;
char a[mx][mx];//用来读入
int b[mx][mx];//记录起始点用来输出横向
int c[mx][mx];//纪律起始点用来输出纵向
int main()
{
 int r,s,ac=1;
   while(~scanf("%d",&r)&&r!=0)
   {
    int counts=1;//直接清0
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    scanf("%d",&s);
    for(int i=0;i<r;i++)
    {
     getchar();
     for(int j=0;j<s;j++)
     {
      scanf("%c",&a[i][j]);
      if(((i==0)||(j==0)||(i>0&&a[i-1][j]=='*')||(j>0&&a[i][j-1]=='*'))&&a[i][j]!='*')
      {//四种情况，在第一行，第一列，以及其他两种情况
       b[i][j]=counts;
       c[i][j]=counts;
       counts++;//记录起始点
      }
     }
    }
    printf("puzzle #%d:\nAcross\n",ac++);//输出横向
    for(int i=0;i<r;i++)
    for(int j=0;j<s;j++)
    {
     if(b[i][j])//遇到起始点
     {
      printf("%3d.",b[i][j]);
      for(int k=j;k<s&&a[i][k]!='*';k++)
      {
       printf("%c",a[i][k]);
       if(b[i][k]!=0)//将起始点包含输出的起始点清0
        b[i][k]=0;
      }
      printf("\n");
     }
    }
    printf("Down\n");
    for(int i=0;i<r;i++)
    for(int j=0;j<s;j++)
    {
     if(c[i][j])
     {
      printf("%3d.",c[i][j]);
      for(int k=i;k<r&&a[k][j]!='*';k++)
      {
       printf("%c",a[k][j]);//也是同样的道理
       if(c[k][j]!=0)
       c[k][j]=0;
      }
      printf("\n");
     }
    }
   }  
   return 0;
}