UVa232

在获取数据后，通过题意判断条件判断网格中的编号并用二维数组 xuhao[ ] 存储，在寻找横向和竖向的字符串的过程中，可以设置一个 move 变量，通过 move 的移动，来数组字符。在输出竖向的字符串的时候应该格外的注意，因为在竖向输出字符串的时候，编号的顺序有可能会混乱。自己尝试了很久，最后看了小白菜又菜写的代码才给我带来了解题的思路。即建立一个结构体数组data，里面的data.id用来计数单词数，data.str来存储字符串。最后用sort来对所有的data.str进行排序，然后按序输出。

#include<stdio.h>
#include<algorithm>

using namespace std;

typedef struct node{
	int id;
	char str[12];
}node;

node data[100+5];
char maps[10][10];
int xuhao[10][10];

int row, column;
int kase = 0;

int cmp(node a, node b)
{
	return a.id < b.id;
}


int main()
{
	while(scanf("%d",&row))
	{
		if(!row)	break;
		scanf("%d",&column);
		for(int i = 0; i < row; i++)
		{
			scanf("%s",maps[i]);		
		}
		int id = 1;
		for(int i = 0; i < row; i++)
		{
			for(int j = 0; j < column; j++)
			{
				if( maps[i][j] != '*' && ( (!i) || (!j) || maps[i-1][j] == '*' || maps[i][j-1] == '*') )
					xuhao[i][j] = id++;
				else
					xuhao[i][j] = 0;
			}
		}

		if(kase)	printf("\n");
		printf("puzzle #%d:\n", ++kase);
		printf("Across\n");
		for(int i = 0; i < row; i++)
		{
			int move = 0;
			while(move < column)
			{
				if(xuhao[i][move])
				{
					printf("%3d.",xuhao[i][move]);
					while(move < column && maps[i][move] != '*')
					{
						printf("%c",maps[i][move++]);
					}
					printf("\n");
				}
				else
					move++;				
			}		
		}
		printf("Down\n");
		int count = 0;
		for(int i = 0; i < column; i++)
		{
			int move = 0;
			while(move < row)
			{
				if(xuhao[move][i])
				{
					data[count].id = xuhao[move][i];
					int save = 0;
					while((move < row) && (maps[move][i] != '*'))
					{
						data[count].str[save++] = maps[move++][i];
					}
					data[count++].str[save++] = 0;
				}
				else	move++;
			}
		}
		sort(data, data+count, cmp);
		for(int i = 0; i < count; i++)
		{
			printf("%3d.%s\n",data[i].id, data[i].str);
		}
		
		
	}
	return 0;
}