블로그는 귀차니즘

  음 한 주가 지나가고 새로운 한 주가 시작되는 시점입니다. 뭐 이런저런 일들이 저번 주에는 많았군요. 어떻게 하다보니 필요에 의한 근무지를 경산으로 잠시 옮기게 되었습니다. 기간은 약 1달 정도로 잡고 있구요. 미완된 프로그램을 완전하게 작성하는 부분이 남았습니다. 야근이 계속 된다면 포스팅이 더뎌 질 수도 있겠군요^^.

  이번 문제도 쉬운 문제입니다. 이름은 Graphical Editor이구요. 입력되는 명령을 파싱하여 구분별로 입력받은 좌표와 데이터로 간단한 데이터 조작하는 것이 문제 해결의 전부입니다. 어떻게 입력을 받고 출력을 해야 하는지 한 번 살펴보도록 하겠습니다.


  대충 이런 출력형식을 띄게 됩니다. 물론 입력값에 대한 정의는 아래와 같죠.


  정의는 그렇게 어렵지 않죠^^. 그래도 나름 한 가지 생각해볼 것이라면 F 커맨드가 이 중엔 제일 이겠군요. 그래도 별로 어렵지는 않으니 ^^. 재미있게 대충대충 ㅎㅎ

Graphical.cpp (Language : cpp)

1. #include <iostream>
2. #include <string>
3. #include <deque>
4.  
5. int Width, Height;
6. char Image[251][251];
7.  
8. void StringTokenizer( const std::string &Str, std::deque< std::string > &Token, const std::string &Delimiter );
9.  
10. void NewImage( std::deque< std::string > &Token );
11. void ClearImage( std::deque< std::string > &Token );
12. void SetPixel( std::deque< std::string > &Token );
13. void VerticalLine( std::deque< std::string > &Token );
14. void HorizonLine( std::deque< std::string > &Token );
15. void Square( std::deque< std::string > &Token );
16. void MagicWord( std::deque< std::string > &Token );
17. void SaveImage( std::deque< std::string > &Token );
18. void ExitProgram( std::deque< std::string > &Token );
19.  
20. void NearstFill( int X, int Y, char Color, char OldColor );
21.  
22. int main( int argc, char **argv )
23. {
24.     char InputString[ 256 ];
25.  
26.     while( true )   {
27.  
28.         std::cin.getline( InputString, 255 );
29.         std::deque< std::string > TokenContainer;
30.  
31.         StringTokenizer( InputString, TokenContainer, "\t " );
32.  
33.         std::string &Cmd = TokenContainer.front();
34.         if( Cmd == "I" )
35.             NewImage( TokenContainer );
36.         else if( Cmd == "C" )
37.             ClearImage( TokenContainer );
38.         else if( Cmd == "L" )
39.             SetPixel( TokenContainer );
40.         else if( Cmd == "V" )
41.             VerticalLine( TokenContainer );
42.         else if( Cmd == "H" )
43.             HorizonLine( TokenContainer );
44.         else if( Cmd == "K" )
45.             Square( TokenContainer );
46.         else if( Cmd == "F" )
47.             MagicWord( TokenContainer );
48.         else if( Cmd == "S" )
49.             SaveImage( TokenContainer );
50.         else if( Cmd == "X" )
51.             ExitProgram( TokenContainer );
52.     }
53.  
54.     return 0;
55. }
56.  
57. void StringTokenizer( const std::string &Str, std::deque< std::string > &Token, const std::string &Delimiter )
58. {
59.     std::string::size_type LastPos = Str.find_first_not_of( Delimiter, 0 );
60.     std::string::size_type Pos     = Str.find_first_of( Delimiter, LastPos );
61.    
62.     while( std::string::npos != Pos || std::string::npos != LastPos )
63.     {
64.         Token.push_back( Str.substr( LastPos, Pos - LastPos ) );
65.         LastPos = Str.find_first_not_of( Delimiter, Pos );
66.         Pos = Str.find_first_of( Delimiter, LastPos );
67.     }
68. }
69.  
70. void NewImage( std::deque< std::string > &Token )
71. {
72.     Width = atoi(Token[1].c_str());
73.     Height = atoi(Token[2].c_str());
74.  
75.     ClearImage( Token );
76. }
77.  
78. void ClearImage( std::deque< std::string > &Token )
79. {
80.     for( int i = 0; i <= Height; ++i )
81.         for( int j = 0; j <= Width; ++j )
82.             Image[ i ][ j ] = 'O';
83. }
84.  
85. void SetPixel( std::deque< std::string > &Token )
86. {
87.     int X = atoi(Token[1].c_str());
88.     int Y = atoi(Token[2].c_str());
89.     char Color = *Token[3].c_str();
90.  
91.     Image[ Y ][ X ] = Color;
92. }
93.  
94. void VerticalLine( std::deque< std::string > &Token )
95. {
96.     int X = atoi(Token[1].c_str());
97.     int Y = atoi(Token[2].c_str());
98.     int Y2 = atoi(Token[3].c_str());
99.     char Color = *Token[4].c_str();
100.  
101.     if( Y2 < Y )
102.         std::swap( Y, Y2 );
103.  
104.     for( int i = Y; i <= Y2; ++i )
105.         Image[ i ][ X ] = Color;
106. }
107.  
108. void HorizonLine( std::deque< std::string > &Token )
109. {
110.     int X = atoi(Token[1].c_str());
111.     int X2 = atoi(Token[2].c_str());
112.     int Y = atoi(Token[3].c_str());
113.     char Color = *Token[4].c_str();
114.  
115.     if( X2 < X )
116.         std::swap( X, X2 );
117.  
118.     for( int i = X; i <= X2; ++i )
119.         Image[ Y ][ i ] = Color;
120. }
121.  
122. void Square( std::deque< std::string > &Token )
123. {
124.     int X = atoi(Token[1].c_str());
125.     int X2 = atoi(Token[2].c_str());
126.     int Y = atoi(Token[3].c_str());
127.     int Y2 = atoi(Token[4].c_str());
128.     char Color = *Token[4].c_str();
129.  
130.     if( X2 < X )
131.         std::swap( X, X2 );
132.  
133.     if( Y2 < 2 )
134.         std::swap( Y, Y2 );
135.  
136.     for( int i = Y; i <= Y2; ++i )
137.         for( int j = X; j <= X2; ++j )
138.             Image[ i ][ j ] = Color;
139. }
140.  
141. void MagicWord( std::deque< std::string > &Token )
142. {
143.     int X = atoi(Token[1].c_str());
144.     int Y = atoi(Token[2].c_str());
145.     char Color = *Token[3].c_str();
146.     char OldColor = Image[ Y ][ X ];
147.  
148.     NearstFill( X, Y, Color, OldColor );
149. }
150.  
151. void SaveImage( std::deque< std::string > &Token )
152. {
153.     std::cout << Token[1] << std::endl;
154.  
155.     for( int i = 1; i <= Height; ++i )  {
156.         for( int j = 1; j <= Width; ++j )
157.             std::cout << Image[ i ][ j ];
158.        
159.         std::cout << std::endl;
160.     }
161. }
162.  
163. void ExitProgram( std::deque< std::string > &Token )
164. {
165.     exit(0);
166. }
167.  
168. void NearstFill( int X, int Y, char Color, char OldColor )
169. {
170.     if( Image[ Y ][ X ] == OldColor )   {
171.        
172.         Image[ Y ][ X ] = Color;
173.  
174.         if( X > 1 )
175.             NearstFill( X - 1, Y, Color, OldColor );
176.  
177.         if( X < Width )
178.             NearstFill( X + 1, Y, Color, OldColor );
179.  
180.         if( Y > 1 )
181.             NearstFill( X, Y - 1, Color, OldColor );
182.  
183.         if( Y < Height )
184.             NearstFill( X, Y + 1, Color, OldColor );
185.     }
186. }

  깔끔하게 해보려고 했지만 일단 그냥 푸는게 더 좋을것 같아서 대충대충 했습니다. 일단 결과물이 나와야 과정이 중요하지 않겠습니까^^? 그럼 새로운 한 주 잘보세요.

크리에이티브 커먼즈 라이센스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.