Submission #659297

#	Time	Username	Problem	Language	Result	Execution time	Memory
659297		Ronin13	Vision Program (IOI19_vision)	C++14	44 / 100	106 ms	3284 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned ll
#define f first
#define s second
#define pii pair<int,int>
#define pll pair<ll,ll>
#define pb push_back
#define epb emplace_back
using namespace std;



void construct_network(int H, int W, int K) {
    int n = H, m = W, k = K;
    int cur = n * m - 1;
    int last = 0;
    vector <int> vv;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            vector <int> vec;
            for(int i1 = 0; i1 < n; i1++){
                for(int j1 = 0; j1 < m; j1++){
                    if(abs(i - i1) + abs(j - j1) == k) vec.pb({i1 * m + j1});
                }
            }
            if(vec.empty()) continue;
            add_or(vec);
            cur++;
            add_xor(vec);
            cur++;
            int v = i * m + j;
            add_and({v, cur - 1, cur});
            cur++;
            vv.pb(cur);
        }
    }
    add_or(vv);
    return;
}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:18:9: warning: unused variable 'last' [-Wunused-variable]
   18 |     int last = 0;
      |         ^~~~

• 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