UVA.232 Crossword Answers

Crossword Answers

点我挑战题目

小总结

1.括号能少写少写。
2.多使用复合语句中的++，- -,不影响可读性，代码简洁高效。
3.循环时尽量使用前置的++或- - ，效率高。
4.注意题目中的大小写。

题意分析

给出一组字符串，按照题目要求编号。第一行和第一列所有非黑色的方格均要编号，对于其他的白色空格，如果此空格上方或者左方有黑色方格，那么也要编号。编号按照自左到右，自上到下的顺序编号。
然后就是按照题目要求分别输出横向，纵向的编号和对应的单词，注意一定要按照编号的大小顺序输出。

测试数据补充

9 9ANTIC*ACEDOUCE*MUGARTILLERY**ELL*NIPHOLY*RIOTARA*VAT**SIGNIFIEDTOE*STEREENS*ASSAY9 9*LAUREL**PASSERINEEST*CABERWHOA*SETA**UTTER**LINT*RAREINDIE*TONINERTNESS**DECODE*9 9OREO*EBONLAMP*RODEEGOTISTICOATS*TANK**I***N**UPON*LIVESYNODICALERAS*MASSDELE*ALEE1 1*1 1Z6 5******HAIRRI*L*E*ILD****Z*****0

对应的答案为

puzzle #1:Across  1.ANTIC  6.ACE  9.DOUCE 10.MUG 11.ARTILLERY 13.ELL 14.NIP 15.HOLY 17.RIOT 18.ARA 19.VAT 20.SIGNIFIED 24.TOE 25.STERE 26.ENS 27.ASSAYDown  1.ADA  2.NOR  3.TUTELAGES  4.ICILY  5.CELL  6.AMENITIES  7.CURIO  8.EGYPT 12.L 15.HASTE 16.ORION 17.RAFTS 19.VISA 21.N 22.ERA 23.DEYpuzzle #2:Across  1.LAUREL  7.PASSERINE 10.EST 11.CABER 12.WHOA 14.SETA 15.UTTER 17.LINT 19.RARE 22.INDIE 24.TON 25.INERTNESS 27.DECODEDown  1.LASH  2.ASTOUNDED  3.US  4.REC  5.ERASER  6.LIBERATED  7.PEW  8.NET  9.ERA 13.ATTIRE 16.T 17.LII 18.INN 20.ROSE 21.ENS 23.ETC 26.NOpuzzle #3:Across  1.OREO  5.EBON  9.LAMP 10.RODE 11.EGOTISTIC 13.OATS 14.TANK 15.I 16.N 17.UPON 20.LIVE 23.SYNODICAL 25.ERAS 26.MASS 27.DELE 28.ALEEDown  1.OLEO  2.RAGA  3.EMOTIONAL  4.OPTS  5.ERST  6.BOTANICAL  7.ODIN  8.NECK 12.I 17.USED 18.PYRE 19.NOSE 20.LIMA 21.VASE 22.ELSE 24.Dpuzzle #4:AcrossDownpuzzle #5:Across  1.ZDown  1.Zpuzzle #6:Across  1.HAIR  5.RI  6.L  7.E  8.ILD 10.ZDown  1.HI  2.A  3.ILL  4.R  5.RE  8.I  9.DZ

代码总览

/*    Title:UVA.232    Author:pengwill    Date:2016-12-16*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char map[11][11];int id[11][11];typedef struct wd{    char name[10];    int pos;}node;node data[100];void input(int r,int l){    int i,j;    for(i = 0;i<r;i++)        gets(map[i]);}void lable(int r,int l){    int i,j,flag = 0,cnt =1;    for(i = 0;i<r;i++){        flag = 0;        for(j = 0;j<l;j++)            if((map[i][j]!='*'&&!flag)||(!i&&map[i][j]!='*')||(map[i][j-1] =='*'&&map[i][j]!='*')||(map[i-1][j] =='*'&&map[i][j]!='*')){                id[i][j] = cnt; flag =1; cnt++;            }else if(map[i][j]!='*'&&flag){                id[i][j] = 0;            }else if(map[i][j] =='*'){                flag = 0; id[i][j] = -1;            }    }}void dor(int r,int l){    int i, j;    printf("Across\n");    for(i = 0;i<r;i++)        for(j = 0;j<l;j++){            if(id[i][j] != -1)                if(id[i][j]){                    printf("%3d.",id[i][j]);                    while(j<l&&id[i][j]!=-1){printf("%c",map[i][j++]);}                    printf("\n");                }        }}bool cmp(node a, node b){    return a.pos<b.pos;}void dol(int r, int l){    int i,j,cnt = 0;    printf("Down\n");    for(j = 0;j<l;++j)        for(i = 0;i<r;++i){            if(id[i][j] != -1){                if(id[i][j]){                    int save = 0;                    data[cnt].pos = id[i][j];                    while(i<r&&id[i][j]!=-1){data[cnt].name[save++] = map[i++][j];}                    data[cnt].name[save] ='\0';                    cnt++;                }            }        }    sort(data,data+cnt,cmp);    for(i = 0;i<cnt;i++)        printf("%3d.%s\n",data[i].pos,data[i].name);}int main(){    int r,l,cnt = 0;    while(scanf("%d",&r)&& r){        if(cnt) printf("\n");        cnt++;        scanf("%d",&l); getchar();        input(r,l);        lable(r,l);        printf("puzzle #%d:\n",cnt);        dor(r,l);        dol(r,l);    }    return 0;}