Advertisement
BaoJIaoPisu

Untitled

Aug 18th, 2022
686
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.81 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]) {
  74.     string ans = "";
  75.     for(int i = 1; i <= size; i++) {
  76.         for(int j = 1; j <= size; j += 6) {
  77.             int mask = 0;
  78.             for(int k = 0; k < 6 && j + k <= size; k++) mask |= (image[i][j + k] << k);
  79.             mask += 48;
  80.             ans += char(mask);
  81.         }
  82.     }
  83.  
  84.     return ans;
  85. }
  86.  
  87. void Decode(string Encode) {
  88.     int sz = Encode.size();
  89.     int row = 1, col = 1;
  90.     for(int i = 0; i < sz; i++) {
  91.         int mask = Encode[i] - 48;
  92.         for(int i = 0; i < 6; i++) {
  93.             current[row][col] = mask >> i & 1;
  94.             ++col;
  95.             if(col > size) {
  96.                 row++;
  97.                 col = 1;
  98.                 break;
  99.             }
  100.         }
  101.     }
  102. }
  103.  
  104. void solve() {
  105.     for(int i = 1; i <= size; i++) {
  106.         for(int j = 1; j <= size; j++) {
  107.             cin >> image[i][j];
  108.         }
  109.     }
  110.  
  111.     string Encoded = Encode(image);
  112.     Decode(Encoded);
  113.  
  114.     for(int i = 1; i <= size; i++) {
  115.         for(int j = 1; j <= size; j++) {
  116.             cout << current[i][j] << " ";
  117.         }
  118.         cout << endl;
  119.     }
  120. }
  121.  
  122. int main()
  123. {
  124.     ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  125.     #ifndef ONLINE_JUDGE
  126.     freopen("input.txt", "r", stdin);
  127.     freopen("output.txt", "w", stdout);
  128.     #else
  129.     //online
  130.     #endif
  131.  
  132.     int tc = 1, ddd = 0;
  133.     // cin >> tc;
  134.     while(tc--) {
  135.         //ddd++;
  136.         //cout << "Case #" << ddd << ": ";
  137.         solve();
  138.     }
  139. }  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement