ZJU-1066

最新推荐文章于 2017-12-05 09:28:41 发布

原创最新推荐文章于 2017-12-05 09:28:41 发布 · 410 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini #电话 #qq #c

算法专栏收录该内容

26 篇文章

订阅专栏

从开始做这道题开始，有人呢就在跟我一个又一个电话的吵架，间或短信QQ

头昏脑胀的情况下，实在懒得化简中间步骤，就把每个连线的状态都单独标出来然后一次输出。

这道题实在是琐碎的不得了，不过想法还是实现的比较顺利，从第一次提交开始就是PE
来回试了几次，发现OJ要求的结果是这样的：(两行---号以内是要输出的结果)
---------------------------
Case 1:

****
图样
****

Case 2:

****
图样
****
------------------------
多或少一个/n都不行，害我PE了3次，第4次才AC。吓得我都用ASCII码输出‘|’号了，估计是没必要的呵呵。
矩阵尺寸N我一开始用的是1000，后来感觉太费内存了，就改成100，还是通过，可见100足矣，懒得再试小的了。
总之这道题就像个啰里八嗦的女人。

//2007-12-31 02:01:25 Accepted 1066 C++ 00:00.01 504K
#include<stdio.h>
#define N 100
int n;
int s[N][N];
int value[N][N];
bool h[N][2*N];//水平关系表示矩阵，表示水平的每一个可能的连线的状态
bool v[(N-1)*2][N];//垂直关系表示矩阵，表示垂直的每一个可能的连线的状态
void prans(int no)
{
    int i,j;
    printf("Case %d:/n/n",no);
    for(i=0;i<4*n+3;i++)
        printf("*");
    printf("/n");
    
    for(i=0;i<n;i++)
    {
        printf("*H");
        for(j=0;j<n;j++)
        {
            if(h[i][2*j]==1)
                printf("-O");
            else
                printf(" O");
            
            if(h[i][2*j+1]==1)
                printf("-H");
            else
                printf(" H");
        }
        
        if(i!=n-1)//非最后一行
        {
            printf("*/n* ");
            
            for(j=0;j<n;j++)
            {
                if(v[2*i][j]==1)
                    printf(" %c  ",124);
                else
                    printf("    ");
            }
            
            printf("*/n* ");
            for(j=0;j<n;j++)
                printf(" H  ");
            
            printf("*/n* ");
            
            for(j=0;j<n;j++)
            {
                if(v[2*i+1][j]==1)
                    printf(" %c  ",124);
                else
                    printf("    ");
            }
            printf("*/n");
        }
        else//最后一行
        {
            printf("*/n");
        }
    }
    for(i=0;i<4*n+3;i++)
        printf("*");
    printf("/n");
}
int main()
{
    freopen("1066.txt","r",stdin);
    int i,j,ncase=0;
    while((scanf("%d",&n)!=EOF) && n)
    {
        if(ncase!=0)
            printf("/n");
        ncase++;
        //输入
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                scanf("%d",&s[i][j]);
                value[i][j] = 2;
            }
        }
        
        //初始水平表示矩阵
        for(i=0;i<n;i++)
        {
            for(j=0;j<2*n;j++)
                h[i][j] = 0;
            
            h[i][0] = 1;
            value[i][0]--;
            h[i][2*n-1] = 1;
            value[i][n-1]--;
        }
        
        //处理水平表示矩阵
        int op;//表示一行里氧气分子的序数
        //列间连锁式处理
        for(i=0;i<n;i++)
        {
            for(j=0;j<=2*(n-1);j+=2)
            {
                op = j/2;
                if(op==0)//处理第一列氧气分子
                {
                    if(s[i][op]==0)
                        h[i][j+1] = 0;
                    else if(s[i][op]==1)
                    {
                        h[i][j+1] = 1;
                        value[i][op]--;
                    }
                }
                else if(op==n-1)//处理倒数第一列氧气分子
                {
                    if(s[i][op]==0)
                        h[i][j] = 0;
                    else if(s[i][op]==1)
                    {
                        h[i][j] = 1;
                        value[i][op]--;
                    }
                }
                else//中间的氧气分子
                {
                    if(s[i][op]==1)//水平分子
                    {
                        h[i][j] = 1;
                        h[i][j+1] = 1;
                        value[i][op]=0;
                    }
                    
                    else if(s[i][op]==-1)//垂直分子
                    {
                        h[i][j] = 0;
                        h[i][j+1] = 0;
                        value[i][op]=2;
                    }
                    else//s[i][op]==0//其他分子
                    {
                        if(h[i][j-1]==0)
                        {
                            h[i][j] = 1;
                            h[i][j+1] = 0;
                            value[i][op]--;
                        }
                        else if(h[i][j-1]==1)
                        {
                            h[i][j] = 0;
                            h[i][j+1] = 1;
                            value[i][op]--;
                        }
                    }            
                }
            }
        }
        //处理水平表示矩阵
        
        //处理垂直表示矩阵
            //初始垂直表示矩阵
        for(i=0;i<(n-1)*2;i++)
        {
            for(j=0;j<n;j++)
            {
                v[i][j] = 0;
            }
        }
        //行间连锁式处理
        for(i=0;i<(n-1)*2-1;i+=2)
        {
            for(j=0;j<n;j++)
            {
                v[i][j] = value[i/2][j];
                v[i+1][j] = !v[i][j];
                value[(i/2)+1][j] -=v[i+1][j];
            }
        }
        //处理垂直表示矩阵--完毕
        prans(ncase);
    }
    fclose(stdin);
    return 0;
}