Submission #958002

#	Time	Username	Problem	Language	Result	Execution time	Memory
958002		Macker	Vision Program (IOI19_vision)	C++17	44 / 100	10 ms	1984 KiB

vision

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

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
#define ff first
#define ss second
#define all(v) v.begin(), v.end()
#define FOR(i, n) for (int i = 0; i < n; i++)

int h, w;

vector<pii> get_dist(int k, int x, int y){
	vector<pii> tmp, res;
	FOR(i, k) tmp.push_back({x + k - i, y + i});
	FOR(i, k) tmp.push_back({x - i, y + k - i});
	for (auto [i, j] : tmp) {
		if(i < 0 || i >= w) continue;
		if(j < 0 || j >= h) continue;
		res.push_back({i, j});
	}
	return res;
}

int coord(int x, int y){
	return w * y + x;
}

void construct_network(int H, int W, int K) {
	h = H;
	w = W;
	
	vector<int> res;
	FOR(i, w) FOR(j, h){
		vector<int> q;
		for (auto d : get_dist(K, i, j)) {
			q.push_back(coord(d.ff, d.ss));
		}
		if(q.empty()) continue;
		int a = add_or(q);
		res.push_back(add_and({a, coord(i, j)}));
	}
	add_or(res);
}

• 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