UVA 2312:Crossword Answers （字符串处理）

Crossword Answers 

题意：

就是按照行和列来读取单词，前置第一个字母的编号。

编号的规则：第一行和第一列都有编号，其他位置只有左边或者上边有 * 的时候才有编号，编号从 1 递增

解题思路：

按行读取的很好办，按次序依次读完就可以了。

至于按列读取的话，由于读取顺序的问题，不能一列一列的读，所以还是只能一行一行读，读到字母的时候直接往下走，为了避免重复，我们这里把所有读过的字母全部变成 *

代码：

#include<iostream>#include <cstdio>#include <cstring>#include <sstream>#include <cmath>using namespace std;char mp[15][15];int num[15][15];int main(){    int n,m,ca=1;    while(scanf("%d",&n)!=EOF)    {        if(n==0)            break;        scanf("%d",&m);        getchar();        for(int i=0; i<n; i++)            gets(mp[i]);        //对所有字符编号        int len=1;        memset(num,0,sizeof(num));        for(int i=0; i<n; i++)        {            for(int j=0; j<m; j++)                if(i==0 || j==0)                {                    if(mp[i][j] != '*')                        num[i][j] = len++;                }                else                {                    if(mp[i][j] != '*')                        if(mp[i-1][j]=='*' || mp[i][j-1]=='*')                            num[i][j] = len++;                }        }        if(ca!=1)            printf("\n");        printf("puzzle #%d:\n",ca++);        printf("Across\n");        for(int i=0; i<n; i++)        {            for(int j=0; j<m; j++)            {                if(mp[i][j]!='*')                {                    printf("%3d.",num[i][j]);                    while(j<m&&mp[i][j]!='*')                    {                        printf("%c",mp[i][j++]);                    }                    j--;                    printf("\n");                }            }        }        printf("Down\n");        for(int i=0; i<n; i++)        {            for(int j=0; j<m; j++)            {                if(mp[i][j]!='*')                {                    printf("%3d.",num[i][j]);                    int k=i;                    while(k<n&&mp[k][j]!='*')                    {                        printf("%c",mp[k][j]);                        mp[k][j]='*';                        k++;                    }                    printf("\n");                }            }        }    }    return 0;}