Submission #1195286

#TimeUsernameProblemLanguageResultExecution timeMemory
1195286clementineVision Program (IOI19_vision)C++20
8 / 100
0 ms328 KiB
#include "vision.h" #include<bits/stdc++.h> using namespace std; int dist(int i, int j, int W, int H) { int xi = i % W; int yi = i / W; int xj = j % W; int yj = j / W; return abs(xi - xj) + abs(yi - yj); } void construct_network(int H, int W, int K) { int cnt = 0; int i = 0; for(int j = i + 1; j <= H * W - 1; j ++) { //cerr << " i and j: " << i << " " << j << " " << dist(i, j, W, H) << '\n'; if(dist(i, j, W, H) == K) { vector<int> Ns; Ns.push_back(i); Ns.push_back(j); add_and(Ns); Ns.clear(); cnt ++; } } int stop = cnt; for(int i =0; i < stop; i++ ) { vector<int> Ns; Ns.push_back(H*W + i); Ns.push_back(H*W - 1 + cnt); add_or(Ns); Ns.clear(); cnt++; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...