ZJU-1066

 

从开始做这道题开始，有人呢就在跟我一个又一个电话的吵架，间或短信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; }