제출 #1233794

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1233794		jundi	Vision Program (IOI19_vision)	C++20	33 / 100	5 ms	4420 KiB

vision

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

void construct_network(int h, int w, int k) {
    int n=h*w;
    vector<int> nots(n);
    for (int i=0;i<n;i++) {
        nots[i]=add_not(i);
    }

    vector<int> outputs;
    for (int i=0;i<n;i++) {
        for (int j=i;j<n;j++) {
            int r1=i/w, c1=i%w;
            int r2=j/w, c2=j%w;
            int d=abs(r1-r2)+abs(c1-c2);
            if (d==k) {
                vector<int> inputs;
                inputs.push_back(i);
                inputs.push_back(j);
                for (int k=0;k<n;k++) {
                    if (k==i||k==j) continue;
                    inputs.push_back(nots[k]);
                }
                outputs.push_back(add_and(inputs));
            }
        }
    }
    add_or(outputs);
}

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