제출 #1048595

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

vision

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

void construct_network(int H, int W, int K){
	vector<int> id;
	int t = H * W - 1;
	for(int i = 0; i < H; i++){
		for(int j = 0; j < W; j++){
			vector<int> v;
			for(int k = 0; k <= K; k++){
				int x = i + k, y = j + K - k;
				if(!(x < 0 || x >= H || y < 0 || y >= W)) v.push_back(x * W + y);
				x = i + k, y = j - (K - k);
				if(!(x < 0 || x >= H || y < 0 || y >= W)) v.push_back(x * W + y);
			}
			v.resize(unique(v.begin(), v.end()) - v.begin());
			if(!v.size()) continue;
			t++;
			add_or(v);
			add_and({i * W + j, t++});
			id.push_back(t);
		}
	}
	add_or(id);
	return;
}

• 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