# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
971704 | Nahian9696 | Vision Program (IOI19_vision) | C++17 | 3 ms | 984 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "vision.h"
using namespace std;
int w, h, k;
int get_pixel(int i, int j) {
return i*w + j;
}
void construct_network(int H, int W, int K) {
w = W;
h = H;
k = K;
std::vector<int> Ns;
int mx = H*W-1;
for(int i = 0; i < H; i++) {
for(int j = 0; j < W; j++) {
for(int k = 0; k < H; k++) {
int delt = K - abs(i - k);
if(delt < 0) continue;
int l = j + delt;
if(abs(i - k) + abs(j-l) == K)
if(l >= 0 && l < W) {
Ns.push_back(get_pixel(i, j));
Ns.push_back(get_pixel(k, l));
mx = add_and(Ns);
Ns.clear();
// cout << i << " " << j << " " << k << " " << l << endl;
}
l = j - delt;
if(abs(i - k) + abs(j-l) == K)
if(l >= 0 && l < W) {
Ns.push_back(get_pixel(i, j));
Ns.push_back(get_pixel(k, l));
mx = add_and(Ns);
Ns.clear();
// cout << i << " " << j << " " << k << " " << l << endl;
}
}
}
}
for(int i = H*W; i <= mx; i++) {
// cout << i << " ";
Ns.push_back(i);
}
// cout << endl;
cout << mx - H*W + 1 << endl;
int a = add_or(Ns);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |