Submission #674487

#	Time	Username	Problem	Language	Result	Execution time	Memory
674487		tbzard	Vision Program (IOI19_vision)	C++14	100 / 100	81 ms	9420 KiB

vision

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

int add_not(int n);
int add_and(vector<int> ns);
int add_or(vector<int> ns);
int add_xor(vector<int> ns);

int getpoint(int x, int y, int w){
    return x*w + y;
}
int check(int h, int w, int k){
    vector<int> aans, dans;
    vector<pair<int, int> > axy[402], dxy[402];
    int aidx[402], didx[402];
    for(int i=0;i<h;i++){
        for(int j=0;j<w;j++){
            axy[i+j].push_back(make_pair(i, j));
            dxy[i-j+200].push_back(make_pair(i, j));
        }
    }
    vector<int> p3;
    for(int i=0;i<h+w-1;i++){
        vector<int> p2;
        for(int j=0;j<axy[i].size();j++){
            int p = getpoint(axy[i][j].first, axy[i][j].second, w);
            p2.push_back(p);
        }
        if(p2.empty()) continue;
        aidx[i] = add_or(p2);
        p3.push_back(aidx[i]);
    }
    int acheck = add_xor(p3);

    for(int i=0;i<h+w-1;i++){
        vector<int> p2;
        for(int j=0;j<h+w-1;j++){
            if(i == j) continue;
            if(abs(i-j) <= k) p2.push_back(aidx[j]);
        }
        if(p2.empty()) continue;
        p2.push_back(acheck);
        int tmp = add_or(p2);
        aans.push_back(add_and(vector<int>{aidx[i], tmp}));
    }
    int ans1 = add_or(aans);

    p3.clear();
    for(int i=0-(w-1)+200;i<h+200;i++){
        vector<int> p2;
        for(int j=0;j<dxy[i].size();j++){
            int p = getpoint(dxy[i][j].first, dxy[i][j].second, w);
            p2.push_back(p);
        }
        if(p2.empty()) continue;
        didx[i] = add_or(p2);
        p3.push_back(didx[i]);
    }
    int dcheck = add_xor(p3);

    for(int i=0-(w-1)+200;i<h+200;i++){
        vector<int> p2;
        for(int j=0-(w-1)+200;j<h+200;j++){
            if(i == j) continue;
            if(abs(i-j) <= k) p2.push_back(didx[j]);
        }
        if(p2.empty()) continue;
        p2.push_back(dcheck);
        int tmp = add_or(p2);
        dans.push_back(add_and(vector<int>{didx[i], tmp}));
    }
    int ans2 = add_or(dans);

    return add_and(vector<int>{ans1, ans2});
}
void construct_network(int h, int w, int k){
    int last1 = check(h, w, k);
    if(k != 1){
        int last2 = check(h, w, k-1);
        int last3 = add_not(last2);
        add_and(vector<int>{last1, last3});
    }
}

Compilation message (stderr)

vision.cpp: In function 'int check(int, int, int)':
vision.cpp:25:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |         for(int j=0;j<axy[i].size();j++){
      |                     ~^~~~~~~~~~~~~~
vision.cpp:51:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   51 |         for(int j=0;j<dxy[i].size();j++){
      |                     ~^~~~~~~~~~~~~~

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