Submission #1063691

#	Time	Username	Problem	Language	Result	Execution time	Memory
1063691		aaaaaarroz	Vision Program (IOI19_vision)	C++17	47 / 100	43 ms	9784 KiB

vision

#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
bool limites(int x, int y, int h, int w) {
	return x >= 0 && x < h && y >= 0 && y < w;
}
void construct_network(int H, int W, int K) {
	if(H>=30&&W>=30){
		map<pair<int, int>, int> numero;
		int pos = 0;
		for (int i = 0; i < H; i++) {
			for (int j = 0; j < W; j++) {
				numero[{i, j}] = pos;
				pos++;
			}
		}
		vector<int>filas_or;
		int filas_xor;
		for (int i = 0; i < H; i++) {
			vector<int>prueba;
			for (int j = 0; j < W; j++) {
				prueba.push_back(numero[{i,j}]);
			}
			filas_or.push_back(add_or(prueba));
		}
		filas_xor=add_xor(filas_or);
		vector<int>columnas_or;
		int columnas_xor;
		for (int j = 0; j < W; j++) {
			vector<int>prueba;
			for (int i = 0; i < H; i++) {
				prueba.push_back(numero[{i,j}]);
			}
			columnas_or.push_back(add_or(prueba));
		}
		columnas_xor=add_xor(columnas_or);
		vector<int>fin;
		for(int i=0;i<H-1;i++){
			fin.push_back({add_and({filas_or[i],filas_or[i+1],columnas_xor})});
		}
		for(int i=0;i<W-1;i++){
			fin.push_back({add_and({columnas_or[i],columnas_or[i+1],filas_xor})});
		}
		add_or(fin);
		return;
	}
	else{
		map<pair<int, int>, int> numero;
		int pos = 0;
		for (int i = 0; i < H; i++) {
			for (int j = 0; j < W; j++) {
				numero[{i, j}] = pos;
				pos++;
			}
		}
		vector<int> dx, dy;
		for (int restar = 0; restar <= K; restar++) {
			int c_x = restar;
			int c_y = K - restar;
			dx.push_back(c_x);
			dy.push_back(c_y);
			if (c_y != 0) {
				dx.push_back(c_x);
				dy.push_back(-c_y);
			}
		}
		map<pair<pair<int, int>, pair<int, int>>, bool> marked;
		vector<int>xd;
		for (int i = 0; i < H; i++) {
			for (int j = 0; j < W; j++) {
				vector<int>vecinos;
				for (int itr = 0; itr < dx.size(); itr++) {
					int x = i + dx[itr];
					int y = j + dy[itr];
					if (limites(x, y, H, W)) {
						if (!marked[{{i, j}, {x, y}}] && !marked[{{x, y}, {i, j}}]) {
							vecinos.push_back({numero[{x,y}]});
							marked[{{i, j}, {x, y}}] = true;
						}
					}
				}
				if(!vecinos.empty()){
					xd.push_back(add_and({numero[{i,j}],add_or(vecinos)}));
				}
			}
		}
		add_or(xd);
		return;
	}
}

Compilation message (stderr)

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:72:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   72 |     for (int itr = 0; itr < dx.size(); itr++) {
      |                       ~~~~^~~~~~~~~~~

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