习题 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)&&