Submission #1246095

#TimeUsernameProblemLanguageResultExecution timeMemory
1246095ricardsjansonsVision Program (IOI19_vision)C++20
12 / 100
2 ms1472 KiB
#include "vision.h" #include <bits/stdc++.h> using namespace std; int h,w,k; int fpt(int x,int y){ return y*w+x; } int fc(int c){ return w*h+c; } int fr(int r){ return w*h+w+r; } void construct_network(int H, int W, int K) { h=H; w=W; k=K; for(int i=0;i<w;i++){ vector<int>ns; for(int j=0;j<h;j++){ ns.push_back(fpt(i,j)); } add_or(ns); } for(int i=0;i<h;i++){ vector<int>ns; for(int j=0;j<w;j++){ ns.push_back(fpt(j,i)); } add_or(ns); } vector<int>c; for(int dx=0;dx<=k;dx++){ int dy=k-dx; for(int i=0;i+dx<w;i++){ for(int j=0;j+dy<h;j++){ vector<int>ns{{fc(i),fc(i+dx),fr(j),fr(j+dy)}}; c.push_back(add_and(ns)); } } } add_or(c); }
#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...