UVA 232 Corssword Answer

题意：输入m*n大小的字符串（里面有*，*为黑格，其他为白格），然后对它编号，编号规则为从左到右，从上往下，且左边或上面没有白格（可能是黑格或越界），如下图：

注意：

①除第一次输出答案外，其余每次输出前要加换行。

②down的输出需要按照编号的顺序输出，而不是真的按位置从上到下。

③判断结束是遇到*和访问越界，判断开始是看前一个是不是*（Cross和Down只是i,j减一的不同）和访问开始（i==0）

附上一个样例：它的cross和down分别是:和。

所以down的输出是从左往右，从上到下的寻找非*的位置，找到后从此位置往下输出，遇到越界和*则结束此次输出，

例如：找到A，输出A，然后找到I，输出IMPOSE,然后找到M，输出MEO。

所以判断结束是越界和*，而判断开始是*和i==0。

 #include "stdio.h"
 #include "stdlib.h"
 #include "string.h"
 int num[][];
 char str[][];
 int judge(int i,int j)
 {
     if(str[i][j]=='*')
         return -;
     if(i==||j==)//边界
         return ;
     if(str[i-][j]=='*'||str[i][j-]=='*')//左或上为*
         return ;
     return ;
 }
 int main()
 {
     int n,m,i,j,k,count=,countNum=,returnValue;
     int printfNum=;
     char c;
     while(scanf("%d",&m)&&m)
     {
         scanf("%d",&n);
         count++;
 //        if(count!=1)
 //            printf("\n");//这两句写在这里也可以
         printfNum=;
         countNum=;
         for(i=;i<m;i++)
         {
             c=getchar();//取换行符
             for(j=;j<n;j++)
             {
                 scanf("%c",&str[i][j]);
             }
         }
 
         //编号
         countNum++;
         memset(num,,sizeof(num));//初始化为0
         for(i=;i<m;i++)
         {
             for(j=;j<n;j++)
             {
                 //判断,>0->非*，-1->*,0->在边界
                 returnValue=judge(i,j);
                 if(returnValue==)
                 {
                     num[i][j]=countNum;
                     countNum++;
                 }
                 else{
                       if(returnValue==-)
                             num[i][j]=-;
                     }
             }
         }
 //        printf("num:\n");
 //        for(i=0;i<m;i++)
 //        {
 //            for(j=0;j<n;j++)
 //                printf("%-3d",num[i][j]);
 //            printf("\n");
 //        }
         //输出结果
         if(count!=)
             printf("\n");
         printf("puzzle #%d:\n",count);
         printf("Across\n");
         for(i=;i<m;i++)
         {
             for(j=;j<n;j++)
             {
                 if((j==||num[i][j-]==-)&&num[i][j]>)
                 {
                     printf("%3d.",num[i][j]);
                     for(k=j;k<n;k++)
                     {
                         printf("%c",str[i][k]);//如果和下面的if交换就无法判断边界了
                         if(num[i][k+]==-||k==n-)
                         {
                             printf("\n");
                             break;
                         }
                     }
                 }
             }
         }
 //        for(i=0;i<m;i++)//这种写法WA
 //        {
 //            for(j=0;j<n;j++)
 //            {
 //                if(printfNum==1&&num[i][j]>0)
 //                {
 //                    if(num[i][j]!=1)
 //                        printf("\n");
 //                    printf("%3d.",num[i][j]);
 //                    printfNum=-printfNum;
 //                }
 //                if(str[i][j]!='*')
 //                {
 //                    printf("%c",str[i][j]);
 //                }
 //                else
 //                {
 //                    printfNum=1;
 //                }
 //            }
 //            printfNum=1;
 //        }
         printf("\n");
         printfNum=;
         printf("Down\n");
         for(i=;i<m;i++)
         {
             for(j=;j<n;j++)
             {
                 if((i==||num[i-][j]==-)&&num[i][j]>=)
                 {
                     printf("%3d.",num[i][j]);
                     for(k=i;k<m;k++)
                     {
                         printf("%c",str[k][j]);
                         if(num[k+][j]==-||k==m-)
                         {
                             printf("\n");
                             break;
                         }
                     }
                 }
             }
         }
 
     }
     return ;
 }