제출 #424953

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
424953		oleh1421	Vision Program (IOI19_vision)	C++17	52 / 100	23 ms	1916 KiB

vision

//#include "grader.cpp"

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

void construct_network(int H, int W, int K) {
    int ind=H*W-1;
    vector<int>v;
    for (int i=0;i<H;i++){
        for (int j=0;j<W;j++){
            if (H*W>=5000 && (i || j)) continue;
            vector<int>Ask;
            for (int x=0;x<=K;x++){
                int y=K-x;
                for (int dx:{-1,1}){
                    for (int dy:{-1,1}){
                        int nx=i+x*dx,ny=j+y*dy;
                        if (nx<0 || nx>=H || ny<0 || ny>=W) continue;
                        Ask.push_back(nx*W+ny);
                    }
                }
            }
            if (!Ask.empty()){
                add_or(Ask);
                ind++;
                add_and({ind,i*W+j});
                ind++;
                v.push_back(ind);
            }
        }
    }
    add_or(v);
}
/**
2 3 3
0 0 0 1
0 0 0 2
0 0 1 0
0 0 1 1
0 0 1 2
0 1 0 2
0 1 1 0
0 1 1 1
0 1 1 2
0 2 1 0
0 2 1 1
0 2 1 2
1 0 1 1
1 0 1 2
1 1 1 2
-1

**/

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 0 / 15
• Subtask 5: 12 / 12
• Subtask 6: 8 / 8
• Subtask 7: 0 / 14
• Subtask 8: 0 / 19