NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
小淵是個(gè)聰明的孩子,他經(jīng)常會(huì)給周?chē)男∨笥褌儗?xiě)自己認(rèn)為有趣的內(nèi)容。最近,他準(zhǔn)備給小朋友們講解立體圖,請(qǐng)你幫他畫(huà)出立體圖。
小淵有一塊面積為m*n的矩形區(qū)域,上面有m*n個(gè)邊長(zhǎng)為1的格子,每個(gè)格子上堆了一些同樣大小的積木(積木的長(zhǎng)寬高都是1),小淵想請(qǐng)你打印出這些格子的立體圖。我們定義每個(gè)積木為如下格式,并且不會(huì)做任何翻轉(zhuǎn)旋轉(zhuǎn),只會(huì)嚴(yán)格以這一種形式擺放:
每個(gè)頂點(diǎn)用1個(gè)加號(hào)’+’表示,長(zhǎng)用3個(gè)”-”表示,寬用1個(gè)”/”,高用兩個(gè)”|”表示。字符’+’,”-”,”/”,”|”的ASCII碼分別為43,45,47,124。字符’.’(ASCII碼46)需要作為背景輸出,即立體圖里的空白部分需要用’.’來(lái)代替。立體圖的畫(huà)法如下面的規(guī)則:
若兩塊積木左右相鄰,圖示為:
若兩塊積木上下相鄰,圖示為:
若兩塊積木前后相鄰,圖示為:
立體圖中,定義位于第(m,1)的格子(即第m行第1列的格子)上面自底向上的第一塊積木(即最下面的一塊積木)的左下角頂點(diǎn)為整張圖最左下角的點(diǎn)。
輸入輸出格式
輸入格式:
?
輸入文件drawing.in第一行有用空格隔開(kāi)的2個(gè)整數(shù)m和n,表示有m*n個(gè)格子(1<=m,n<=50)。
接下來(lái)的m行,是一個(gè)m*n的矩陣,每行有n個(gè)用空格隔開(kāi)的整數(shù),其中第i行第j列上的整數(shù)表示第i行第j列的個(gè)子上摞有多少個(gè)積木(1<=每個(gè)格子上的積木數(shù)<=100)。
?
輸出格式:
?
輸出文件drawing.out中包含題目要求的立體圖,是一個(gè)K行L列的字符串矩陣,其中K和L表示最少需要K行L列才能按規(guī)定輸出立體圖。
?
輸入輸出樣例
輸入樣例#1:3 4 2 2 1 2 2 2 1 1 3 2 1 2 輸出樣例#1:
......+---+---+...+---+ ..+---+ / /|../ /| ./ /|-+---+ |.+---+ | +---+ |/ /| +-| | + | | +---+ |/+---+ |/| | |/ /| +/ /|-+ | +---+---+ |/+---+ |/| + | | | +-| | + |/. | | |/ | |-| +.. +---+---+---+---+ |/... | | | | | +.... | | | | |/..... +---+---+---+---+......
說(shuō)明
NOIP2008普及組第四題
---------------------------------我是分割線(xiàn)------------------------------------------------------------------
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #include<queue> 7 #include<cstdlib> 8 using namespace std; 9 int num[51][51]={{0}}; 10 int high=-99999,wide=-99999; 11 char map[301][301]={{'.'}}; 12 int read(){ 13 int x=0,f=1;char ch=getchar(); 14 while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} 15 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 16 return x*f; 17 } 18 void print(int,int); 19 int main() 20 { 21 std::ios::sync_with_stdio(false); 22 int n,m; 23 cin>>m>>n; 24 wide=4*n+2*m+1; 25 for(int i=1;i<=m;i++) 26 for(int j=1;j<=n;j++) 27 { 28 cin>>num[i][j]; 29 high=max(high,num[i][j]*3+2*(m-i+1)+1); 30 } 31 for(int i=1;i<=m;i++) 32 for(int j=1;j<=n;j++) 33 for(int k=0;k<num[i][j];k++) 34 { 35 int x=high-3*(k+2)-2*(m-i)+1; 36 int y=4*j+2*(m-i-1)-1; 37 print(x,y); 38 } 39 for(int i=1;i<=high;i++) 40 { 41 for(int j=1;j<=wide;j++) 42 cout<<map[i][j]; 43 cout<<endl; 44 } 45 return 0; 46 } 47 void print(int a,int b){ 48 int x,y; 49 x=a+3;y=b; 50 map[x][y]='+'; 51 map[x][y+1]='-'; 52 map[x][y+2]='-'; 53 map[x][y+3]='-'; 54 map[x][y+4]='+'; 55 map[x-1][y]='|'; 56 map[x-1][y+1]=' '; 57 map[x-1][y+2]=' '; 58 map[x-1][y+3]=' '; 59 map[x-1][y+4]='|'; 60 map[x-1][y+5]='/'; 61 map[x-2][y]='|'; 62 map[x-2][y+1]=' '; 63 map[x-2][y+2]=' '; 64 map[x-2][y+3]=' '; 65 map[x-2][y+4]='|'; 66 map[x-2][y+5]=' '; 67 map[x-2][y+6]='+'; 68 map[x-3][y]='+'; 69 map[x-3][y+1]='-'; 70 map[x-3][y+2]='-'; 71 map[x-3][y+3]='-'; 72 map[x-3][y+4]='+'; 73 map[x-3][y+5]=' '; 74 map[x-3][y+6]='|'; 75 map[x-4][y+1]='/'; 76 map[x-4][y+2]=' '; 77 map[x-4][y+3]=' '; 78 map[x-4][y+4]=' '; 79 map[x-4][y+5]='/'; 80 map[x-4][y+6]='|'; 81 map[x-5][y+2]='+'; 82 map[x-5][y+3]='-'; 83 map[x-5][y+4]='-'; 84 map[x-5][y+5]='-'; 85 map[x-5][y+6]='+'; 86 return; 87 } View Code?
轉(zhuǎn)載于:https://www.cnblogs.com/SBSOI/p/5575006.html
總結(jié)
以上是生活随笔為你收集整理的NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 关于eclipse中文注释乱码的问题
- 下一篇: VS2015升级Update2之后Cor