Submission #682652

#TimeUsernameProblemLanguageResultExecution timeMemory
682652APROHACKVision Program (IOI19_vision)C++14
33 / 100
4 ms976 KiB
#include "vision.h" #include <bits/stdc++.h> #define ll long long #define ff first #define ss second #define pb push_back using namespace std; int h, w, k; bool valid(int x, int y){ return (x < h && y < w && x >= 0 && y >= 0); } int coordenadasAPosicion (int x, int y){ return x*w + y; } void construct_network(int H, int W, int K) { h = H, w = W, k = K; int cuenta = 0; for(int i = 0 ; i < H ; i ++){ for(int j = 0 ; j < W ; j ++){ if(valid(i, j)){ for(int abajo = k ; abajo > -k ; abajo--){ if(valid(i+abajo, j+k-abs(abajo))){ if(i == 0 && j == 0){ //cout << "testing " << i+abajo << " " << j+k-abs(abajo); } add_and({coordenadasAPosicion(i, j), coordenadasAPosicion(i+abajo, j+k-abs(abajo))}); cuenta ++; } } } } } vector<int>positions; for(int i = 0 ; i < cuenta ; i ++){ positions.pb(H*W+i); } add_or(positions); }
#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...