# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
971726 | Nahian9696 | Vision Program (IOI19_vision) | C++17 | 2 ms | 1072 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;
std::vector<int> Ns2;
std::vector<int> Ns_final;
for(int i = 0; i < H; i++) {
for(int j = 0; j < W; j++) {
// DO the diamond
for(int k = i; 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(k, l));
}
l = j - delt;
if(abs(i - k) + abs(j-l) == K)
if(l >= 0 && l < W) {
Ns.push_back(get_pixel(k, l));
}
}
Ns2.push_back(add_or(Ns));
Ns2.push_back(get_pixel(i, j));
Ns_final.push_back(add_and(Ns2));
Ns.clear();
Ns2.clear();
}
}
// for(int i = H*W; i <= mx; i++) {
// // cout << i << " ";
// Ns.push_back(i);
// }
// // cout << endl;
// cout << "Ns.size() = " << Ns.size() << endl;
int a = add_or(Ns_final);
}
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... |