UVa 11074

UVa 11074

題目

http://domen111.github.io/UVa-Easy-Viewer/?11074

依照題目需求輸出圖形

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
//By Koios1143
#include<iostream>
using namespace std;
int main(){
int s,t,n,l,Case=1;
while(cin>>s>>t>>n && (s!=0 && t!=0 && n!=0)){
cout<<"Case "<<Case++<<":\n";
l=s*n+t*(n+1);
for(int k=0 ; k<n ; k++){
for(int i=0 ; i<t ; i++){
for(int j=0 ; j<l ; j++){
cout<<'*';
}
cout<<"\n";
}
for(int i=0 ; i<s ; i++){
for(int j=0 ; j<n ; j++){
for(int p=0 ; p<t ; p++){
cout<<'*';
}
for(int p=0 ; p<s ; p++){
cout<<'.';
}
}
for(int j=0 ; j<t ; j++){
cout<<'*';
}
cout<<"\n";
}
}
for(int i=0 ; i<t ; i++){
for(int j=0 ; j<l ; j++){
cout<<'*';
}
cout<<"\n";
}
cout<<"\n";
}
return 0;
}

複雜度分析

每筆測試資料時間複雜度為 $O((sn+t(n+1))^2)$