Submission #285610

#	Time	Username	Problem	Language	Result	Execution time	Memory
285610		cookiedoth	Vision Program (IOI19_vision)	C++14	8 / 100	1 ms	384 KiB

vision

#include "vision.h"
#include <iostream>
#include <fstream>
#include <vector>
#include <set>
#include <map>
#include <bitset>
#include <iomanip>
#include <deque>
#include <queue>
#include <algorithm>
#include <string>
#include <cassert>
#include <memory>
#include <numeric>
#include <functional>
#include <random>
#define ll long long
#define null NULL
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define length(a) ((int)a.size())

using namespace std;

template<class iterator> void output(iterator begin, iterator end, ostream &out = cerr) {
	while (begin != end) {
		out << (*begin) << " ";
		begin++;
	}
	out << endl;
}

template<class T> void output(const T &x, ostream &out = cerr) {
	output(all(x), out);
}

template<class T> int chkmin(T &a, const T &b) {
	if (b < a) {
		a = b;
		return 1;
	}
	return 0;
}

template<class T> int chkmax(T &a, const T &b) {
	if (b > a) {
		a = b;
		return 1;
	}
	return 0;
}

int n, m, k;

int get(int r, int c) {
	return r * m + c;
}

void construct_network(int _n, int _m, int _k) {
	n = _n;
	m = _m;
	k = _k;
	vector<int> poss;
	for (int r = 0; r < n; ++r) {
		for (int c = 0; c < m; ++c) {
			if (!(min(n, m) == 1 || max(n, m) <= 30) && r || c) {
				continue;
			}
			vector<int> adj;
			for (int r1 = 0; r1 < n; ++r1) {
				for (int c1 = 0; c1 < m; ++c1) {
					if (r == r1 && c == c1) {
						continue;
					}
					if (abs(r - r1) + abs(c - c1) == k) {
						adj.emplace_back(get(r1, c1));
					}
				}
			}
			// cerr << "or" << endl;
			// output(all(adj));
			if (adj.empty()) {
				continue;
			}
			int a = add_or(adj);
			int cur = add_and({a, get(r, c)});
			poss.emplace_back(cur);
		}
	}
	add_or(poss);
	// std::vector<int> Ns;
	// Ns = {0, 1};
	// int a = add_and(Ns);
	// Ns = {0, a};
	// int b = add_or(Ns);
	// Ns = {0, 1, b};
	// int c = add_xor(Ns);
	// add_not(c);
}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:67:45: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   67 |    if (!(min(n, m) == 1 || max(n, m) <= 30) && r || c) {
      |        ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~~

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