Submission #434195

#	Time	Username	Problem	Language	Result	Execution time	Memory
434195		emil_physmath	Vision Program (IOI19_vision)	C++17	44 / 100	5 ms	616 KiB

vision

#include "vision.h"
#include <vector>
using namespace std;
const int maxN = 200;

void construct_network(int n, int m, int k) {
    auto OK = [&](int i, int j) {
        return 0 <= i && i < n && 0 <= j && j < m;
    };
    int sz = n * m;
    if (max(n, m) <= 30 || min(n, m) == 1)
    {
        vector<int> ands;
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < m; ++j)
            {
                vector<int> neis;
                for (int di = -k; di <= k; ++di)
                {
                    int dj = k - abs(di);
                    int x = i + di, y = j + dj;
                    if (OK(x, y))
                        neis.push_back(x * m + y);
                    if (OK(x, y) && !dj) continue;
                    x = i + di, y = j - dj;
                    if (OK(x, y))
                        neis.push_back(x * m + y);
                }
                if (neis.size())
                {
                    add_or(neis);
                    add_and(vector<int>{sz++, i * m + j});
                    ands.push_back(sz++);
                }
            }
        add_or(ands);
        return;
    }
    vector<int> neis;
    for (int i = 0; i <= k; ++i)
    {
        int j = k - i;
        neis.push_back(i * m + j);
    }
    add_or(neis);
    add_and(vector<int>{0, sz++});
    ++sz;
}

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 0 / 15
• Subtask 5: 12 / 12
• Subtask 6: 0 / 8
• Subtask 7: 0 / 14
• Subtask 8: 0 / 19