Submission #412766

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
412766	2021-05-27T13:24:04 Z	timmyfeng	Vision Program (IOI19_vision)	C++17	Compilation error	0 ms	0 KB

vision

#include <bits/stdc++.h>
using namespace std;

const int L = 9;

vector<int> dist(vector<int> cells) {
    int n = cells.size();

    vector<int> split(n - 1);
    for (int i = 0; i < n - 1; ++i) {
        vector<int> l, r;
        for (int j = 0; j < n; ++j) {
            (j <= i ? l : r).push_back(j);
        }
        split[i] = add_and({add_or(l), add_or(r)});
    }

    vector<int> l(L);
    for (int i = 0; i < L; ++i) {
        vector<int> ones, bools;
        for (int j = 0; j < n - 1; ++j) {
            if ((j & (1 << i)) > 0) {
                ones.push_back(j);
            }
            if (!ones.empty()) {
                bools.push_back(add_and({add_or(ones), split[j]}));
            }
        }
        l[i] = add_or(bools);
    }

    vector<int> r(L);
    for (int i = 0; i < L; ++i) {
        vector<int> ones, bools;
        for (int j = n - 1; j > 0; --j) {
            if ((j & (1 << i)) > 0) {
                ones.push_back(j);
            }
            if (!ones.empty()) {
                bools.push_back(add_and({add_or(ones), split[j - 1]}));
            }
        }
        r[i] = add_or(bools);
    }

    vector<int> diff(L);
    diff[0] = add_xor(l[0], r[0]);
    int carry = add_and(l[0], r[0]);

    for (int i = 1; i < L; ++i) {
        diff[i] = add_xor({l[i], r[i], carry});
        carry = add_or({add_and({l[i], r[i], carry}), add_and({add_not(r[i]), add_or({l[i], carry})})});
    }

    return diff;
}

void construct_network(int h, int w, int k) {
    vector<int> rows(h);
    for (int i = 0; i < h; ++i) {
        vector<int> row;
        for (int j = 0; j < w; ++j) {
            row.push_back(i * w + j);
        }
        rows[i] = add_and(row);
    }

    vector<int> cols(w);
    for (int i = 0; i < w; ++i) {
        vector<int> col;
        for (int j = 0; j < h; ++j) {
            col.push_back(j * w + i);
        }
        cols[i] = add_and(col);
    }

    vector<int> r = dist(rows), c = dist(cols), sum;

    int carry = add_and(r[0], c[0]);
    sum[0] = add_xor({r[0], c[0]});

    for (int i = 1; i < L; ++i) {
        sum[i] = add_xor({r[i], c[i], carry});
        carry = add_or({add_and({r[i], c[i]}), add_and({r[i], carry}), add_and({c[i], carry})});
    }

    for (int i = 0; i < L; ++i) {
        if ((k & (1 << i)) == 0) {
            sum[i] = add_not(sum[i]);
        }
    }

    add_and(sum);
}

Compilation message

vision.cpp: In function 'std::vector<int> dist(std::vector<int>)':
vision.cpp:15:29: error: 'add_or' was not declared in this scope
   15 |         split[i] = add_and({add_or(l), add_or(r)});
      |                             ^~~~~~
vision.cpp:15:20: error: 'add_and' was not declared in this scope
   15 |         split[i] = add_and({add_or(l), add_or(r)});
      |                    ^~~~~~~
vision.cpp:26:42: error: 'add_or' was not declared in this scope
   26 |                 bools.push_back(add_and({add_or(ones), split[j]}));
      |                                          ^~~~~~
vision.cpp:26:33: error: 'add_and' was not declared in this scope
   26 |                 bools.push_back(add_and({add_or(ones), split[j]}));
      |                                 ^~~~~~~
vision.cpp:29:16: error: 'add_or' was not declared in this scope
   29 |         l[i] = add_or(bools);
      |                ^~~~~~
vision.cpp:40:42: error: 'add_or' was not declared in this scope
   40 |                 bools.push_back(add_and({add_or(ones), split[j - 1]}));
      |                                          ^~~~~~
vision.cpp:40:33: error: 'add_and' was not declared in this scope
   40 |                 bools.push_back(add_and({add_or(ones), split[j - 1]}));
      |                                 ^~~~~~~
vision.cpp:43:16: error: 'add_or' was not declared in this scope
   43 |         r[i] = add_or(bools);
      |                ^~~~~~
vision.cpp:47:15: error: 'add_xor' was not declared in this scope
   47 |     diff[0] = add_xor(l[0], r[0]);
      |               ^~~~~~~
vision.cpp:48:17: error: 'add_and' was not declared in this scope
   48 |     int carry = add_and(l[0], r[0]);
      |                 ^~~~~~~
vision.cpp:52:64: error: 'add_not' was not declared in this scope
   52 |         carry = add_or({add_and({l[i], r[i], carry}), add_and({add_not(r[i]), add_or({l[i], carry})})});
      |                                                                ^~~~~~~
vision.cpp:52:79: error: 'add_or' was not declared in this scope
   52 |         carry = add_or({add_and({l[i], r[i], carry}), add_and({add_not(r[i]), add_or({l[i], carry})})});
      |                                                                               ^~~~~~
vision.cpp:52:17: error: 'add_or' was not declared in this scope
   52 |         carry = add_or({add_and({l[i], r[i], carry}), add_and({add_not(r[i]), add_or({l[i], carry})})});
      |                 ^~~~~~
vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:65:19: error: 'add_and' was not declared in this scope
   65 |         rows[i] = add_and(row);
      |                   ^~~~~~~
vision.cpp:74:19: error: 'add_and' was not declared in this scope
   74 |         cols[i] = add_and(col);
      |                   ^~~~~~~
vision.cpp:79:17: error: 'add_and' was not declared in this scope
   79 |     int carry = add_and(r[0], c[0]);
      |                 ^~~~~~~
vision.cpp:80:14: error: 'add_xor' was not declared in this scope
   80 |     sum[0] = add_xor({r[0], c[0]});
      |              ^~~~~~~
vision.cpp:84:17: error: 'add_or' was not declared in this scope
   84 |         carry = add_or({add_and({r[i], c[i]}), add_and({r[i], carry}), add_and({c[i], carry})});
      |                 ^~~~~~
vision.cpp:89:22: error: 'add_not' was not declared in this scope
   89 |             sum[i] = add_not(sum[i]);
      |                      ^~~~~~~