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; }