CSES - Putka Open 2015 – 4/6

CSES - Putka Open 2015 – 4/6 - Results

Submission details
Task:	Labyrintti
Sender:
Submission time:	2015-10-11 20:57:54 +0300
Language:	C++
Status:	READY
Result:	12

Feedback
group	verdict	score
#1	ACCEPTED	12
#2	RUNTIME ERROR	0
#3	RUNTIME ERROR	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.06 s	1	details
#2	ACCEPTED	0.06 s	1	details
#3	ACCEPTED	0.06 s	1	details
#4	ACCEPTED	0.05 s	1	details
#5	ACCEPTED	0.05 s	1	details
#6	RUNTIME ERROR	0.12 s	2	details
#7	RUNTIME ERROR	0.12 s	2	details
#8	RUNTIME ERROR	0.14 s	2	details
#9	RUNTIME ERROR	0.14 s	2	details
#10	RUNTIME ERROR	0.12 s	2	details
#11	RUNTIME ERROR	0.13 s	3	details
#12	RUNTIME ERROR	0.13 s	3	details
#13	RUNTIME ERROR	0.12 s	3	details
#14	RUNTIME ERROR	0.12 s	3	details
#15	RUNTIME ERROR	0.15 s	3	details

Code

#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
#include<queue>
#include<utility>

using namespace std;

int main(void) {
  vector<vector<int>> board(25,vector<int>(25,0));
  int64_t x=0,y=0;
  for(int64_t s=0;s<10;s++) {
    if(s%4 == 0) {
      for(int i=0;i<(1 << (s+1));i++) {
        if(x+11 < 25 && x+11 >= 0 && y+11 < 25 && y+11 >= 0) board[x+11][y+11]=-1;
        x++;
      }
    } else if(s%4 == 1) {
      for(int i=0;i<(1 << (s+1));i++) {
        if(x+11 < 25 && x+11 >= 0 && y+11 < 25 && y+11 >= 0) board[x+11][y+11]=-1;
        y++;
      }
    } else if(s%4 == 2) {
      for(int i=0;i<(1 << (s+1));i++) {
        if(x+11 < 25 && x+11 >= 0 && y+11 < 25 && y+11 >= 0) board[x+11][y+11]=-1;
        x--;
      }
    } else if(s%4 == 3) {
      for(int i=0;i<(1 << (s+1));i++) {
        if(x+11 < 25 && x+11 >= 0 && y+11 < 25 && y+11 >= 0) board[x+11][y+11]=-1;
        y--;
      }
    }
  }
  int64_t x1,y1,x2,y2;
  cin >> y1 >> x1 >> y2 >> x2;
  y1=-y1;
  y2=-y2;
  queue<pair<int,int>> q;
  q.push(make_pair(x1,y1));
  while(!q.empty()) {
    pair<int,int> top=q.front();
    q.pop();
    if(top.first == x2 && top.second == y2) {
      cout << board[top.first+11][top.second+11] << endl;
      return 0;
    }
    if(top.first > -10) {
      if(board[top.first-1+11][top.second+11] == 0) {
        board[top.first-1+11][top.second+11] = board[top.first+11][top.second+11]+1;
        q.push(make_pair(top.first-1,top.second));
      }
    }
    if(top.second > -10) {
      if(board[top.first+11][top.second-1+11] == 0) {
        board[top.first+11][top.second-1+11] = board[top.first+11][top.second+11]+1;
        q.push(make_pair(top.first,top.second-1));
      }
    }
    if(top.first < 10) {
      if(board[top.first+1+11][top.second+11] == 0) {
        board[top.first+1+11][top.second+11] = board[top.first+11][top.second+11]+1;
        q.push(make_pair(top.first+1,top.second));
      }
    }
    if(top.second > -10) {
      if(board[top.first+11][top.second+1+11] == 0) {
        board[top.first+11][top.second+1+11] = board[top.first+11][top.second+11]+1;
        q.push(make_pair(top.first,top.second+1));
      }
    }
  }
  return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`6 -1 8 -2` view save

correct output
`3` view save

user output
`3` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`-8 2 8 -9` view save

correct output
`27` view save

user output
`27` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`3 2 -5 -1` view save

correct output
`13` view save

user output
`13` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`4 4 2 7` view save

correct output
`5` view save

user output
`5` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`-5 4 -6 -3` view save

correct output
`8` view save

user output
`8` view save

Test 6

Group: 2

Verdict: RUNTIME ERROR

input
`-156 226 -9 7` view save

correct output
`438` view save

user output
(empty)

Test 7

Group: 2

Verdict: RUNTIME ERROR

input
`403 265 10 0` view save

correct output
`1100` view save

user output
(empty)

Test 8

Group: 2

Verdict: RUNTIME ERROR

input
`146 462 9 -3` view save

correct output
`1160` view save

user output
(empty)

Test 9

Group: 2

Verdict: RUNTIME ERROR

input
`223 82 -1 5` view save

correct output
`725` view save

user output
(empty)

Test 10

Group: 2

Verdict: RUNTIME ERROR

input
`1 390 -5 2` view save

correct output
`436` view save

user output
(empty)

Test 11

Group: 3

Verdict: RUNTIME ERROR

input
`-540305713988379 -580514137141...` view save

correct output
`1233409841814111` view save

user output
(empty)

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
`-156703691254895 -816797859965...` view save

correct output
`1086091541904259` view save

user output
(empty)

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
`-438806811971369 -748477242640...` view save

correct output
`1299874045296142` view save

user output
(empty)

Test 14

Group: 3

Verdict: RUNTIME ERROR

input
`939351840049839 -9541207461566...` view save

correct output
`2118652567575152` view save

user output
(empty)

Test 15

Group: 3

Verdict: RUNTIME ERROR

input
`-840127817790022 1113515308437...` view save

correct output
`1007774343975947` view save

user output
(empty)

Putka Open 2015 – 4/6

Labyrintti

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions ()