Submission #418475

#	Time	Username	Problem	Language	Result	Execution time	Memory
418475		temurbek_khujaev	Vision Program (IOI19_vision)	C++17	44 / 100	1083 ms	2224 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>

using namespace std;
int W;
int H;

int code(int i, int j) {
    return (i * W + j);
}

int dist(int a, int b, int c, int d) {
    return (abs(c - a) + abs(b - d));
}

void construct_network(int H, int W, int K) {
    ::W = W;
    ::H = H;
    vector<int> v;
    for (int c = 0; c < H * W - K; c++) {
        int i = c / W;
        int j = c % W;
        vector<int> neigh;
        for (int k = c + 1; k < H * W; k++) {
            int x = k / W;
            int y = k % W;
            if (dist(i, j, x, y) == K) neigh.push_back(k);
        }
        if (!neigh.empty())
            v.push_back(add_and({c, add_or(neigh)}));
    }
    add_or(v);
}

• 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