# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
152045 | beso123 | Vision Program (IOI19_vision) | C++14 | 0 ms | 0 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;
void construct_network(int H, int W, int K){
h=H;
w=W;
int ind=0,x,y,x2,y2;
for(int k=1;k<=H;k++){
vector <int> v;
for(int i=1;i<=W;i++){
int j=to(k,i);
v.push_back(j);
}
int i=add_or(v);
if(i==1)
if(x==0){
x=k;
else x2=k;
ind++
}
}
if(ind==1)
x2=x;
ind=0;
for(int k=1;k<=W;k++){
vector <int> v;
for(int i=1;i<=H;i++){
int j=to(i,k);
v.push_back(j);
}
int i=add_or(v);
if(i==1)
if(y==0){
y=k;
else y2=k;
ind++
}
}
if(ind==1)
y2=y;
int p=abs(x-x1)+abs(y-y1);
if(p==k){
vector <int> sab;
sab.push_back(to(x,x1))l
add_and(sab);
}
}