# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
873593 | andrei_boaca | Vision Program (IOI19_vision) | C++17 | 7 ms | 1240 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "vision.h"
#include <bits/stdc++.h>
//#include "grader.cpp"
using namespace std;
vector<int> lins,cols;
vector<int> dlin[505],dcol[505];
int d1[505],d2[505],ind;
void construct_network(int H, int W, int K)
{
for(int i=0;i<=200;i++)
d1[i]=d2[i]=-1;
if(min(H,W)==1)
{
H=max(H,W);
vector<int> v;
int cnt=0;
for(int i=0;i+K<H;i++)
{
v={i,i+K};
add_and(v);
cnt++;
}
v.clear();
for(int i=H;i<H+cnt;i++)
v.push_back(i);
assert(v.size()==cnt);
add_or(v);
return;
}
ind=H*W-1;
for(int i=0;i<H;i++)
{
vector<int> v;
for(int j=0;j<W;j++)
v.push_back({i*W+j});
add_or(v);
ind++;
lins.push_back(ind);
}
for(int j=0;j<W;j++)
{
vector<int> v;
for(int i=0;i<H;i++)
v.push_back({i*W+j});
add_or(v);
ind++;
cols.push_back(ind);
}
for(int i=0;i<H;i++)
for(int j=i+1;j<H&&j-i<=K;j++)
{
vector<int> v={lins[i],lins[j]};
add_and(v);
ind++;
dlin[j-i].push_back(ind);
}
for(int i=0;i<W;i++)
for(int j=i+1;j<W&&j-i<=K;j++)
{
vector<int> v={cols[i],cols[j]};
add_and(v);
ind++;
dcol[j-i].push_back(ind);
}
vector<int> a;
for(int d=1;d<=H-1&&d<=K;d++)
{
ind++;
add_or(dlin[d]);
d1[d]=ind;
a.push_back(ind);
}
add_or(a);
ind++;
add_not(ind);
ind++;
d1[0]=ind;
a.clear();
for(int d=1;d<=W-1&&d<=K;d++)
{
ind++;
add_or(dcol[d]);
d2[d]=ind;
a.push_back(ind);
}
add_or(a);
ind++;
add_not(ind);
ind++;
d2[0]=ind;
vector<int> cand;
for(int x=0;x<=H-1;x++)
for(int y=0;y<=W-1;y++)
if(x+y==K)
{
vector<int> v={d1[x],d2[y]};
add_and(v);
ind++;
cand.push_back(ind);
}
add_or(cand);
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |