# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
287416 | 2020-08-31T16:51:31 Z | medmdg | Vision Program (IOI19_vision) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #include "vision.h" using namespace std; void construct_network(int H, int W, int K){ int b1=-1; int b2; for(int i=0;i<H*W;i+=20){ vector<int> h; for(int j=i;j<min(i+20,H*W);j++){ h.push_back(j); } if(h.size()) if(add_or(h)){ for(int j=i;j<min(H*W,i+20);j++){ if(add_not(j)==0){ if(b1==-1){ b1=j; }else{ b2=j; } } } } } int x1=b1%W; int x2=b2%W; int y1=b1/W; int y2=b2/W; bool tr=false; if(abs(x1-x2)+abs(y1-y2)==K){ tr=true; } vector<int> h; h.push_back(b1); h.push_back(b2); if(tr){ int f=add_or(h); }else{ int f=add_not(b1); } b1+=f; }