UVa 10267 Graphical Editor

P.S. Very tricky problem
  1  #include <stdio.h>
  2  #include <stdlib.h>
  3  #include <algorithm>
  4  #include <iostream>
  5  #include <string.h>
  6  using namespace std;
  7  char arr[255][255];
  8  bool vis[255][255];
  9  int m,n;
 10  void dfs(int x,int y,char c,char oc)
 11  {
 12      if(x>0 && arr[x-1][y]==oc && !vis[x-1][y])
 13      {
 14          vis[x-1][y]=true;
 15          arr[x-1][y]=c;
 16          dfs(x-1,y,c,oc);
 17      }
 18      if(y>0 && arr[x][y-1]==oc && !vis[x][y-1])
 19      {
 20          vis[x][y-1]=true;
 21          arr[x][y-1]=c;
 22          dfs(x,y-1,c,oc);
 23      }
 24      if(x<n-1 && arr[x+1][y]==oc && !vis[x+1][y])
 25      {
 26          vis[x+1][y]=true;
 27          arr[x+1][y]=c;
 28          dfs(x+1,y,c,oc);
 29      }
 30      if(y<m-1 && arr[x][y+1]==oc && !vis[x][y+1])
 31      {
 32 
 33          vis[x][y+1]=true;
 34          arr[x][y+1]=c;
 35          dfs(x,y+1,c,oc);
 36      }
 37  }
 38  int main()
 39  {
 40      char ch=' ';
 41      while(cin>>ch && ch!='X')
 42      {
 43          if(ch=='I')
 44          {
 45              cin>>m>>n;
 46              for(int i=0; i<250; i++)
 47              {
 48                  for(int j=0; j<250; j++)
 49                  {
 50                      arr[i][j]='O';
 51                  }
 52              }
 53          }
 54          else if(ch=='C')
 55          {
 56              for(int i=0; i<250; i++)
 57              {
 58                  for(int j=0; j<250; j++)
 59                  {
 60                      arr[i][j]='O';
 61                  }
 62              }
 63          }
 64          else if(ch=='L')
 65          {
 66              int x,y;
 67              char c;
 68              cin>>x>>y>>c;
 69              arr[y-1][x-1]=c;
 70          }
 71          else if(ch=='V')
 72          {
 73              int x,y1,y2;
 74              char c;
 75              cin>>x>>y1>>y2>>c;
 76              if(y1>y2)
 77              {
 78                  int tmp=y2;
 79                  y2=y1;
 80                  y1=tmp;
 81              }
 82              for(int i=y1-1; i<=y2-1; i++)
 83              {
 84                  arr[i][x-1]=c;
 85              }
 86          }
 87          else if(ch=='H')
 88          {
 89              int y,x1,x2;
 90              char c;
 91              cin>>x1>>x2>>y>>c;
 92              if(x1>x2)
 93              {
 94                  int tmp=x2;
 95                  x2=x1;
 96                  x1=tmp;
 97              }
 98              for(int i=x1-1; i<=x2-1; i++)
 99              {
100                  arr[y-1][i]=c;
101              }
102 
103          }
104          else if(ch=='K')
105          {
106              int x1,y1,x2,y2;
107              char c;
108              cin>>x1>>y1>>x2>>y2>>c;
109              if(y1>y2)
110              {
111                  int tmp=y2;
112                  y2=y1;
113                  y1=tmp;
114              }
115              if(x1>x2)
116              {
117                  int tmp=x2;
118                  x2=x1;
119                  x1=tmp;
120              }
121              for(int i=y1-1; i<=y2-1; i++)
122              {
123                  for(int j=x1-1; j<=x2-1; j++)
124                  {
125                      arr[i][j]=c;
126                  }
127              }
128          }
129          else if(ch=='F')
130          {
131              memset(vis,false,sizeof(vis));
132              int x,y;
133              char c,oc;
134              cin>>x>>y>>c;
135              oc=arr[y-1][x-1];
136              vis[y-1][x-1]=true;
137              arr[y-1][x-1]=c;
138              if(c!=oc )
139                  dfs(y-1,x-1,c,oc);
140          }
141          else if(ch=='S')
142          {
143              string name;
144              cin>>name;
145              cout<<name<<endl;
146              for(int i=0; i<n; i++)
147              {
148                  for(int j=0; j<m; j++)
149                  {
150                      cout<<arr[i][j];
151                  }
152                  cout<<endl;
153              }
154          }
155          else
156          {
157              string line;
158              getline(cin,line);
159          }
160      }
161      return 0;

162  }

留言

張貼留言

這個網誌中的熱門文章

Things a Little Bird Told Me: Confessions of the Creative Mind

圖片
瘋狂改變世界：我就是這樣創立Twitter的！心得分享 評價：★ ★ ★ ★ ★ 看完這本書評價絕對是5星啦!!! 都快變成Biz Stone的粉絲了~ 原本以為又是一本教人如何創業、如何成功的一本書。 但，裡面完全沒有! 這本書完完全全就是 Biz Stone的人生觀，敘述他的經歷以及他對世界的看法。 人生本來就是這樣嘛~應該超級精彩~ 一輩子一份工作，每天做同一件事情，多乏味~ 世界上有多少人只想找一份安安穩穩的生活，這樣並不是不好 這樣的生活的確適合某些人， 但，如果正值青春歲月，又不愁吃穿，又有顆聰明的腦袋， 為何不闖闖看這世界，反正是人總會跌倒，再爬起來就是了 現在是科技的時代，能教我們東西的不在只是學校老師，教我們更多的反而是Google大神。 我總覺得沒甚麼是做不到的!只要有心有熱情，還有冒險精神，加上一點堅持，這就是書中教會我的。 我是人，賴利·佩吉、謝爾蓋·布林、比爾蓋茲、賈伯斯、畢茲．史東 他們也是人，為何他們做得到我卻做不到!我欣賞他們，但更想成為像他們一樣能改變世界創造科技進步的人。 我想冒險挑戰!熱愛自己的工作!思考改變世界的創意! 我不想只是當一個如同有計算機腦袋的工程師，而是一個有人性，懂人心的工程師! 好希望未來能有機會和作者談話XDDD
閱讀完整內容

UVa 12970 Alcoholic Pilots

 1  #include <stdio.h>  2  #include <stdlib.h>  3  #include <iostream>  4  #include <algorithm>  5  using namespace std ;  6  long long int gcd ( long long int a , long long int b )  7  {  8      return b ? gcd ( b , a % b ): a ;  9  } 10  int main () 11  { 12      long long int v1 , d1 , v2 , d2 , cas = 1 ; 13      while ( cin >> v1 >> d1 >> v2 >> d2 && ( v1 != 0 || v2 != 0 || d1 != 0 || d2 != 0 )) 14      { 15          long long int a = d1 * v2 , b = d2 * v1 ; 16          if ( a < b ) printf ( "Case #%lld: You owe me a beer!\n" , cas ++); 17          else if ( a > b )...
閱讀完整內容

UVa 483 Word Scramble

 1  #include <stdio.h>  2  #include <string>  3  #include <iostream>  4  #include <algorithm>  5  #include <sstream>  6  using namespace std ;  7  int main ()  8  {  9      string line ; 10      while ( getline ( cin , line )) 11      { 12          string str [ 1000 ]; 13          stringstream ss ( line ); 14          int x = 0 ; 15          while ( ss >> str [ x ]) x ++; 16          for ( int i = 0 ; i < x ; i ++) 17          { 18          ...
閱讀完整內容