Labyrintti

input/code.cpp: In function 'int main()':
input/code.cpp:13:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < v.size() - 1; ++i) {
                  ~~^~~~~~~~~~~~~~
input/code.cpp:32:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int it = 0; it < q.size(); ++it) {
                   ~~~^~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;
#define N 1001
#define M 500
#define f first
#define s second
int d[N][N],z[N][N],l[N][N];
int main()
{
	typedef pair<int,int> pi;
	vector<pi> v = {{0,0},{0,2},{-4,2},{-4,-6},{12,-6},{12,26},{-52,26},{-52,-102},{204,-102},{204,410},{-500,410}};
	vector<pi> m = {{0,1},{1,0},{-1,0},{0,-1}};
	for (int i = 0; i < v.size() - 1; ++i) {
		pi a = v[i];
		pi b = v[i + 1];
		for (int y = min(a.f,b.f); y <= max(a.f,b.f); ++y) {
			for (int x = min(a.s,b.s); x <= max(a.s,b.s); ++x) {
				d[y + M][x + M] = 1;
			}
		}
	}
	int y1,x1,y2,x2;
	cin >> y1 >> x1 >> y2 >> x2;
	x1 += M; y1 += M;
	x2 += M; y2 += M;
	assert(!d[y1][x1]);
	assert(!d[y2][x2]);
	pi g = {y2,x2};
	vector<pi> q;
	q.emplace_back(y1,x1);
	l[y1][x1] = 1;
	for (int it = 0; it < q.size(); ++it) {
		pi u = q[it];
		if (u == g) {
			cout << z[u.f][u.s] << "\n";
			return 0;
		}
		for (pi x : m) {
			pi h = {u.f+x.f,u.s+x.s};
			if (min(h.f,h.s) < 0 || max(h.s,h.f) > 1000 || l[h.f][h.s] || d[h.f][h.s]) continue;
			z[h.f][h.s] = z[u.f][u.s] + 1;
			l[h.f][h.s] = 1;
			q.emplace_back(h.f,h.s);
		}
	}
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: RUNTIME ERROR

Test 12

Group: 3

Verdict: RUNTIME ERROR

Test 13

Group: 3

Verdict: RUNTIME ERROR

Test 14

Group: 3

Verdict: RUNTIME ERROR

Test 15

Group: 3

Verdict: RUNTIME ERROR