hdu 1986

 地址：http://acm.hdu.edu.cn/showproblem.php?pid=1986

题意：按要求把字母或空格字符串扩展成5个01字符表示的字符串以后，缠绕放置在一个r*c的矩阵里。最后一排一排输出。

mark：各种wa。后来才发现是输入的问题。当字符串长度为0的时候，我本来用的是scanf的正则输入，结果事实证明不行。。。

另外用来放置扩展以后的字符串的字符数组ss一开始忘记清0也wa了一次。

代码：

# include <stdio.h>
# include <string.h>


char str[100] ; // less than 80
char ss[450] ; //less than 400
char out[25][25] ;
int vis[25][25] ;
int r, c ;


void load(char *s, char ch)
{
    int i, val ;
    if (ch == ' ') val = 0 ;
    else val = ch-'A'+1 ;
    
    for (i = 0 ; i < 5 ; i++)
    {
        if (val & (1<<i)) s[4-i] = '1' ;
        else s[4-i] = '0' ;
    }
    s[5] = '\0' ;
}


void gao()
{
    int x, y, d, i ;
    int xx, yy ;
    int tab[4][2] = {0,1,1,0,0,-1,-1,0} ;
    memset(out, '0', sizeof(out)) ;
    memset (vis, 0, sizeof(vis)) ;
    x = y = d = 0 ;
    for (i = 0 ; ss[i] ; i++)
    {
        out[x][y] = ss[i] ;
        vis[x][y] = 1 ;
        xx = x+tab[d][0], yy = y + tab[d][1] ;
        if (vis[xx][yy] == 0 && xx >= 0 
            && xx < r && yy >= 0 && yy < c) //不需要改变方向 
        {
            x = xx, y = yy ;
        }
        else
        {
            d = (d+1)%4 ;;
            x += tab[d][0], y += tab[d][1] ;
        }
    }
}


int main ()
{
    int  T, i, j, nCase = 1 ;

    scanf ("%d%*c", &T) ;
    while (T--)
    {
        scanf ("%d%*c%d%*c", &r, &c) ;
        gets (str) ;
        ss[0] = '\0' ;
        for (i = 0 ; str[i] ; i++)
            load(ss+i*5, str[i]) ;
        gao() ;
        printf ("%d ", nCase++) ;
        for (i = 0 ; i < r ; i++)
            for (j = 0 ; j < c ; j++)
                putchar (out[i][j]) ;
        puts ("") ;
    }
    return 0 ;
}