Submission #1046854

#TimeUsernameProblemLanguageResultExecution timeMemory
1046854MalixVision Program (IOI19_vision)C++14
0 / 100
11 ms2920 KiB
#include "vision.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vii;
typedef pair<int,int> pi;
typedef vector<pi> pii;
typedef tuple<int,int,int> tii;

#define REP(i,a,b) for(int i=a;i<b;i++)
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define LSOne(s) ((s)&(-s))

ll INF=1e18+10;
int inf=1e9+10;
ll M=1e9+7;

void construct_network(int H, int W, int K) {
	set<pi> a;
	REP(i,0,H){
		REP(j,0,W){
			int x=W*i+j;
			REP(k,0,K){
				int y=W*(i+k)+j+(K-k);
				if(i+k<H&&i+k>=0&&j+K+k>=0&&j+K+k<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i-k)+j+(K-k);
				if(i-k<H&&i-k>=0&&j+K-k>=0&&j+K-k<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i+k)+j-(K-k);
				if(i+k<H&&i+k>=0&&j-(K-k)>=0&&j-(K-k)<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
				y=W*(i-k)+j-(K-k);
				if(i-k<H&&i-k>=0&&j-(K-k)>=0&&j-(K-k)<W&&y<H*W&&y>=0){
					if(x<y)a.insert({x,y});
					else a.insert({y,x});
				}
			}
		}
	}
	vi b,c;
	for(auto u:a){
		b.clear();
		b.PB(u.F);
		b.PB(u.S);
		int x=add_and(b);
		c.PB(x);
	}
	add_or(c);
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...