| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 152046 | beso123 | Vision Program (IOI19_vision) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "vision.h"
using namespace std;
int h,w;
int to(int x,int y){
int j=w*x+y;
return j;
}
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);
}
}
