Advertisement
BaoJIaoPisu

Untitled

Aug 19th, 2022
934
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 3.09 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. using ll = long long;
  6. using ld = long double;
  7. using ull = unsigned long long;
  8.  
  9. using pii = pair<int, int>;
  10. using pll = pair<ll, ll>;
  11. using pld = pair<ld, ld>;
  12.  
  13. #define fi first
  14. #define se second
  15. #define pb push_back
  16. #define pf push_front
  17. #define mp make_pair
  18. #define ins insert
  19. #define btpc __builtin_popcount
  20. #define btclz __builtin_clz
  21.  
  22. #define sz(x) (int)(x.size());
  23. #define all(x) x.begin(), x.end()
  24. #define debug(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] "
  25.  
  26. mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
  27.  
  28. int d4x[4] = {1, 0, -1, 0}; int d4y[4] = {0, 1, 0, -1};
  29. int d8x[8] = {0, 1, 1, 1, 0, -1, -1, -1};
  30. int d8y[8] = {1, 1, 0, -1, -1, -1, 0, 1};
  31.  
  32. template<class X, class Y>
  33.     bool minimize(X &x, const Y &y) {
  34.         if (x > y)
  35.         {
  36.             x = y;
  37.             return true;
  38.         }
  39.         return false;
  40.     }
  41. template<class X, class Y>
  42.     bool maximize(X &x, const Y &y) {
  43.         if (x < y)
  44.         {
  45.             x = y;
  46.             return true;
  47.         }
  48.         return false;
  49.     }
  50.  
  51. const int MOD = 1e9 + 7; //998244353
  52.  
  53. template<class X, class Y>
  54.     void add(X &x, const Y &y) {
  55.         x = (x + y);
  56.         if(x >= MOD) x -= MOD;
  57.     }
  58.  
  59. template<class X, class Y>
  60.     void sub(X &x, const Y &y) {
  61.         x = (x - y);
  62.         if(x < 0) x += MOD;
  63.     }
  64.  
  65. /* Author : Le Ngoc Bao Anh, 11A5, LQD High School for Gifted Student*/
  66.  
  67. const ll INF = 1e9;
  68. const int size = 40;
  69.  
  70. bool image[size + 1][size + 1];
  71. bool current[size + 1][size + 1];
  72.  
  73. string Encode(bool image[size + 1][size + 1], int number) {
  74.     string ans = "";
  75.  
  76.     bool found = false;
  77.     for(int i = 1; i <= size; i++) {
  78.         for(int j = 1; j <= size; j++) {
  79.             if(image[i][j]) {
  80.                 ans += i + '0';
  81.                 int pos = j;
  82.                 for(int k = j; k <= size; k++) {
  83.                     if(image[i][k]) pos = k;
  84.                     else break;
  85.                 }
  86.  
  87.                 ans += j + '0';
  88.                 ans += pos + '0';
  89.                 j = pos;
  90.             }
  91.         }
  92.     }
  93.  
  94.     ans += number + '0';
  95.     return ans;
  96. }
  97.  
  98. int Decode(string Encode) {
  99.     int sz = Encode.size();
  100.     int number = Encode.back() - '0';
  101.     for(int i = 1; i <= size; i++) {
  102.         for(int j = 1; j <= size; j++) current[i][j] = 0;
  103.     }
  104.    
  105.     for(int i = 0; i + 2 < sz; i += 3) {
  106.         int row = Encode[i] - '0';
  107.         int L = Encode[i + 1] - '0';
  108.         int R = Encode[i + 2] - '0';
  109.         for(int j = L; j <= R; j++) current[row][j] = 1;
  110.     }
  111.  
  112.     return number;
  113. }
  114.  
  115. void solve() {
  116.     for(int i = 1; i <= size; i++) {
  117.         for(int j = 1; j <= size; j++) {
  118.             cin >> image[i][j];
  119.         }
  120.     }
  121.  
  122.     int number; cin >> number;
  123.     string Encoded = Encode(image, number);
  124.     number = Decode(Encoded);
  125.  
  126.     for(int i = 1; i <= size; i++) {
  127.         for(int j = 1; j <= size; j++) {
  128.             cout << current[i][j] << " ";
  129.         }
  130.         cout << endl;
  131.     }
  132. }
  133.  
  134. int main()
  135. {
  136.     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  137.     #ifndef ONLINE_JUDGE
  138.     freopen("input.txt", "r", stdin);
  139.     freopen("output.txt", "w", stdout);
  140.     #else
  141.     //online
  142.     #endif
  143.  
  144.     int tc = 1, ddd = 0;
  145.     // cin >> tc;
  146.     while(tc--) {
  147.         //ddd++;
  148.         //cout << "Case #" << ddd << ": ";
  149.         solve();
  150.     }
  151. }  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement