제출 #825605

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
825605		caganyanmaz	Vision Program (IOI19_vision)	C++17	44 / 100	9 ms	1900 KiB

vision

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

#ifdef DEBUGGING
#include "../debug.h"
#else
#define debug(x...) void(42)
#endif

int h, w, k;

static inline bool in_bounds(int i, int j)
{
	return i >= 0 && j >= 0 && i < h && j < w;
}

static inline int serialize(int i, int j)
{
	return i * w + j;
}

int last;

void test_square(int i, int j)
{
	vector<int> v;
	for (int dj = k; dj>0; dj--)
	{
		int di = k-dj;
		if (in_bounds(i+di, j-dj))
			v.pb(serialize(i+di, j-dj));
		if (!di)
			continue;
		if (in_bounds(i-di, j-dj))
			v.pb(serialize(i-di, j-dj));
	}
	if (in_bounds(i-k, j))
		v.pb(serialize(i-k, j));
	if (v.empty())
		return;
	int a = add_or(v);
	vector<int> vv;
	vv.pb(a);
	vv.pb(serialize(i, j));
	int b = add_and(vv);
	last = b;
}

void construct_network(int H, int W, int K)
{
	h = H, w = W, k = K;
	last = h*w;
	for (int i = 0; i < H; i++)
		for (int j = 0; j < W; j++)
			test_square(i, j);
	vector<int> v;
	for (int i = h*w+1; i <= last; i+=2)
		v.pb(i);
	add_or(v);
}

• 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