제출 #1164938

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1164938		AlgorithmWarrior	Vision Program (IOI19_vision)	C++20	44 / 100	86 ms	1728 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"

using namespace std;

int ind(int lin,int col,int W){
    return lin*W+col;
}

bool inmat(int lin,int col,int H,int W){
    return 0<=lin && lin<H && 0<=col && col<W;
}

int dist(int l1,int c1,int l2,int c2){
    return abs(l1-l2)+abs(c1-c2);
}

void construct_network(int H, int W, int K) {
    vector<int>ask;
    int l1,c1,l2,c2;
    for(l1=0;l1<H;++l1)
        for(c1=0;c1<W;++c1){
            vector<int>asktemp;
            for(l2=0;l2<H;++l2)
                for(c2=0;c2<W;++c2)
                    if((l1!=l2 || c1!=c2) && dist(l1,c1,l2,c2)==K){
                        int indvec=ind(l2,c2,W);
                        asktemp.push_back(indvec);
                    }
            if(!asktemp.empty()){
                int id=add_or(asktemp);
                int idprim=ind(l1,c1,W);
                idprim=add_not(idprim);
                idprim=add_not(idprim);
                ask.push_back(add_and({id,idprim}));
            }
        }
    add_or(ask);
}

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