Crossword Answers UVA - 232

#include<cstdio>
#include<cstring>
using namespace std;
char a[100][100];
int b[100][100];
int main()
{
	int n,m,t=0;
	while(1)
	{
		
		memset(b,0,sizeof(b));
		scanf("%d",&n);
		if(n==0)break;
		scanf("%d",&m);
		for(int i=0;i<n;i++)
		{
			getchar();
			for(int k=0;k<m;k++)
			{
				scanf("%c",&a[i][k]);
			}
		}
		
		int sum=1;
		for(int i=0;i<n;i++)
		{
			for(int k=0;k<m;k++)
			{
				if(a[i][k]!='*')
				{
					if(k-1<0||a[i][k-1]=='*'||i-1<0||a[i-1][k]=='*')
					b[i][k]=sum++;
				}
			}
		}
		/*for(int i=0;i<n;i++)
		{
			
			for(int k=0;k<m;k++)
			{
				printf("%d",b[i][k]);
			}
			printf("\n");
		}*/
		if(t++) printf("\n");
		printf("puzzle #%d:\n",t);
		printf("Across\n");
		for(int i=0;i<n;i++)
		{
			for(int k=0;k<m;k++)
			{
				if(b[i][k]!=0)
				{
					printf("%3d.",b[i][k]);
					while(1)
					{
						if(a[i][k]=='*'||k==m){
							printf("\n");break;
						}
						printf("%c",a[i][k]);
						k++;
					}
				}
			}
		}
		printf("Down\n");
		for(int i=0;i<n;i++)
		{
			for(int k=0;k<m;k++)
			{
				if(b[i][k]!=0)
				{
					printf("%3d.",b[i][k]);
					int r=i;
					while(1)
					{
						if(a[r][k]=='*'||r==n){
							printf("\n");break;
						}
						if(b[r][k]!=0)b[r][k]=0;
						printf("%c",a[r][k]);
						r++;
					}
				}
			}
		}		
	}
	return 0;
}