天天看點

HDU 2070 疊框疊筐

疊筐

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15529    Accepted Submission(s): 4049

Problem Description 需要的時候,就把一個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。  

Input 輸入是一個個的三元組,分别是,外筐尺寸n(n為滿足0<n<80的奇整數),中心花色字元,外筐花色字元,後二者都為ASCII可見字元;  

Output 輸出疊在一起的筐圖案,中心花色與外筐花色字元從内層起交錯相疊,多筐相疊時,最外筐的角總是被打磨掉。疊筐與疊筐之間應有一行間隔。  

Sample Input

11 B A
5 @ W
        

Sample Output

AAAAAAAAA 
ABBBBBBBBBA
ABAAAAAAABA
ABABBBBBABA
ABABAAABABA
ABABABABABA
ABABAAABABA
ABABBBBBABA
ABAAAAAAABA
ABBBBBBBBBA
 AAAAAAAAA 

 @@@ 
@WWW@
@[email protected]@
@WWW@
 @@@ 
        

Author qianneng  

Source 浙江工業大學網絡選拔賽  

題目連結:  http://acm.hdu.edu.cn/showproblem.php?pid=2074

先給一個數,表示框的大小,再給兩個字元,從筐的中心一次往外疊 注意:四個角均為空格!! 題目中的叙述的是從中間往外疊,但我的代碼是從外往裡疊,有的時候會有差異!(判斷n來調整兩個字元即可)

#include <stdio.h>
int main()
{
    char a[85][85];
    int n,i,j,flag;
    char x,y,t;
    flag=0;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        scanf("%c %c",&x,&y);
        if(flag)
        {
            printf("\n");
        }
        if(n==1)
        {
            printf("%c\n",x);
            continue;
        }
        if((n+1)%4==0)
        {
            t=x;
            x=y;
            y=t;
        }
        flag=1;

        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                if(i>=j&&i+j<=n||i<=j&&i+j>=n)
                {
                    if(j%2==0)
                    {
                        a[i][j]=x;
                    }
                    else
                    {
                        a[i][j]=y;
                    }
                }
                if(i<j&&i+j<n||i>=j&&i+j>=n)
                {
                    if(i%2==0)
                    {
                        a[i][j]=x;
                    }
                    else
                    {
                        a[i][j]=y;
                    }
                }
            }
        }
        a[0][0]=' ';a[0][n-1]=' ';
        a[n-1][0]=' ';a[n-1][n-1]=' ';
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                printf("%c",a[i][j]);
            }
            printf("\n");
        }
        flag=1;
    }
    return 0;
}
           
上一篇: hdu 2070hdu 2070
下一篇: URAL - 2070