Submission #1033476

#	Time	Username	Problem	Language	Result	Execution time	Memory
1033476		ALeonidou	Vision Program (IOI19_vision)	C++17	0 / 100	331 ms	1336 KiB

vision

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

#define ll int
#define pb push_back
#define sz(x) (ll)x.size()
#define F first 
#define S second 
#define endl "\n"

typedef vector <ll> vi;
typedef pair <ll,ll> ii;
typedef vector <ii> vii;

#define dbg(x) cout<<#x<<": "<<x<<endl;
#define dbg2(x,y) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<endl;
#define dbg3(x,y,z) cout<<#x<<": "<<x<<" "<<#y<<": "<<y<<" "<<#z<<": "<<z<<endl;

void printVct(vi &v){
    for (ll i =0; i<sz(v); i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

ll h, w, k;

ll get_point(ll x, ll y){
	return (x * w) + y;
}

void construct_network(int H, int W, int K) {
	h = H, w = W, k = K;

	ll c = 0;
	for (ll x1 =0; x1<h; x1++){
		for (ll y1 =0; y1<w; y1++){
			for (ll x2 = x1+1; x2<h; x2++){
				for (ll y2 = 0; y2 < w; y2++){
					if (x1 == x2 && y1 == y2) continue;
					ll d = abs(x1-x2) + abs(y1-y2);
					if (d == k){
						ll x = add_and({get_point(x1,y1), get_point(x2,y2)});
						c++;
						// dbg(c);
						// dbg3(x1,y1,get_point(x1,y1));
						// dbg3(x2,y2,get_point(x2,y2));
					}
				}
			}
		}
	}

	vi v;
	for (ll i =h*w; i<h*w+c; i++){
		v.pb(i);
	}
	// printVct(v);

	add_or(v);
}

/*
2 3 3
0 1 0 2

2 3 3
0 2 1 0
-1


2 3 3
0 0 0 1
0 0 0 2
0 0 1 0
0 0 1 1
0 0 1 2
0 1 0 2
0 1 1 0
0 1 1 1
0 1 1 2
0 2 1 0
0 2 1 1
0 2 1 2
1 0 1 1
1 0 1 2
1 1 1 2
-1

*/

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:44:10: warning: unused variable 'x' [-Wunused-variable]
   44 |       ll x = add_and({get_point(x1,y1), get_point(x2,y2)});
      |          ^

• Subtask 1: 0 / 10
• Subtask 2: 0 / 11
• Subtask 3: 0 / 11
• Subtask 4: 0 / 15
• Subtask 5: 0 / 12
• Subtask 6: 0 / 8
• Subtask 7: 0 / 14
• Subtask 8: 0 / 19