Submission details
Task:Hypyt
Sender:rendes
Submission time:2025-11-01 14:23:17 +0200
Language:C++ (C++20)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#20.00 s1, 2, 3, 4, 5details
#30.00 s1, 2, 3, 4, 5details
#40.00 s1, 2, 3, 4, 5details
#50.00 s1, 2, 3, 4, 5details
#60.03 s2, 5details
#70.02 s2, 5details
#80.01 s2, 5details
#90.13 s3, 4, 5details
#100.14 s3, 4, 5details
#110.16 s3, 4, 5details
#120.14 s4, 5details
#130.15 s4, 5details
#140.17 s4, 5details
#150.18 s5details
#160.19 s5details
#170.23 s5details
#180.36 s5details
#190.15 s5details
#200.17 s5details
#210.12 s5details
#22ACCEPTED0.00 s1, 2, 3, 4, 5details
#23ACCEPTED0.00 s1, 2, 3, 4, 5details
#24ACCEPTED0.11 s5details
#25ACCEPTED0.11 s5details
#260.17 s5details
#27ACCEPTED0.11 s5details

Compiler report

input/code.cpp: In function 'void getNums(std::string, int**, uint)':
input/code.cpp:20:41: warning: comparison of integer expressions of different signedness: 'uint' {aka 'unsigned int'} and 'int' [-Wsign-compare]
   20 |   while (getline(iss, s, ' ') && vcount != ccount) {
      |                                  ~~~~~~~^~~~~~~~~
input/code.cpp: In function 'int main()':
input/code.cpp:67:8: warning: unused variable 'qcount' [-Wunused-variable]
   67 |   uint qcount = c;
      |        ^~~~~~

Code

#include <cstdint>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <sys/types.h>
#include <unordered_map>
#include <unordered_set>

#define MONS 65535
#define UNIN 65534
#define uin uint8_t

void getNums(const std::string in, int **values, uint vcount) {
  int ccount = 0;
  std::istringstream iss(in);
  std::string s;
  while (getline(iss, s, ' ') && vcount != ccount) {
    *values[ccount] = std::stoi(s);
    ccount++;
  }
}

struct Grid {
#define SOLUTION 0;
  std::unordered_map<uint8_t, std::set<uint8_t>> xopt, yopt;
  uint8_t w, h;

  int solve(uin sx, uin sy, uin dx, uin dy) { // idk why i'm doing it like this smh
    if (dx == sx && dy == sy)
      return 0;
    else if (dx == sx || dy == sy)
      return 1;

    for (auto xpos : xopt[sy]) {
      if (xpos == dx)
        return 2;
      if (yopt[xpos].count(dy)) {
        return 3;
      }
    }
    for (auto ypos : yopt[sx]) {
      if (ypos == dy)
        return 2;
      if (xopt[ypos].count(dx))
        return 3;
    }

    return -1;
  }
};

int main() {
  std::ios_base::sync_with_stdio(false);
  std::cin.tie(NULL);

  int w, h, c, z;
  int **vals;
  vals = new int *[4];
  vals[0] = &h;
  vals[1] = &w;
  vals[2] = &c;
  vals[3] = &z;

  uint qcount = c;

  std::string line;

  std::getline(std::cin, line);
  getNums(line, vals, 3);

  Grid grid;
  grid.w = w;
  grid.h = h;

  for (int i = 0; i < h && std::getline(std::cin, line); i++) {
    if (line.size() == 0)
      continue;
    for (int x = 0; x < w; x++) {
      if (line[x] == 46) {
        grid.yopt[x].insert(i);
        grid.xopt[i].insert(x);
      }
    }
  }
  for (int i = 0; std::getline(std::cin, line); i++) {
    getNums(line, vals, 4);
    std::cout << grid.solve(w - 1, h - 1, z - 1, c - 1) << "\n";
  }

  // grid.print();
}

Test details

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
4 6 5
.*.***
*...**
*****.
*..*.*
...

correct output
1
0
3
3
-1

user output
1
0
3
3
-1

Test 2

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
..........
.....*....
........*.
*.*....*..
...

correct output
1
2
1
2
2
...

user output
1
3
1
2
3
...

Feedback: Incorrect character on line 2 col 1: expected "2", got "3"

Test 3

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
*...***.**
*****.*...
**..**.**.
..**.**.*.
...

correct output
1
2
2
1
2
...

user output
1
3
2
1
3
...

Feedback: Incorrect character on line 2 col 1: expected "2", got "3"

Test 4

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 10
***.*.****
**********
*.********
.*.***.**.
...

correct output
3
4
2
3
4
...

user output
3
-1
3
3
-1
...

Feedback: Incorrect character on line 2 col 1: expected "4", got "-1"

Test 5

Group: 1, 2, 3, 4, 5

Verdict:

input
10 10 1
.****.****
**.**..***
**********
*******..*
...

correct output
7

user output
-1

Feedback: Incorrect character on line 1 col 1: expected "7", got "-1"

Test 6

Group: 2, 5

Verdict:

input
250 250 250
.*...*.....*******..**...*.......

correct output
2
3
3
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 7

Group: 2, 5

Verdict:

input
250 250 250
...*......**.**.*.*..**..*..**...

correct output
2
2
2
2
3
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 8

Group: 2, 5

Verdict:

input
250 250 250
**..**..****.****.*.***.***..*...

correct output
2
3
3
3
3
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 9

Group: 3, 4, 5

Verdict:

input
40 40 200000
...*.**.*..*.............*.*.....

correct output
2
2
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 10

Group: 3, 4, 5

Verdict:

input
40 40 200000
**.**..*.*.*.******....****.*....

correct output
2
1
3
2
2
...

user output
3
1
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 11

Group: 3, 4, 5

Verdict:

input
40 40 200000
.*.*.**.*****.***.*.****.**.**...

correct output
3
3
3
3
3
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 9 col 1: expected "2", got "3"

Test 12

Group: 4, 5

Verdict:

input
80 80 200000
*....**.***..****...*.....*......

correct output
2
2
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 13

Group: 4, 5

Verdict:

input
80 80 200000
.***.*..*.***..*****....**...*...

correct output
3
2
2
3
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 2 col 1: expected "2", got "3"

Test 14

Group: 4, 5

Verdict:

input
80 80 200000
*******.*****.*..*..****...***...

correct output
2
3
1
2
2
...

user output
3
3
1
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 15

Group: 5

Verdict:

input
250 250 200000
*....*..*..*..**..*.........**...

correct output
3
2
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 2 col 1: expected "2", got "3"

Test 16

Group: 5

Verdict:

input
250 250 200000
..*....*..*......*.**.*.*..***...

correct output
2
2
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 17

Group: 5

Verdict:

input
250 250 200000
*..*.*****.*********.****.****...

correct output
3
3
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 3 col 1: expected "2", got "3"

Test 18

Group: 5

Verdict:

input
250 250 200000
*********.**********.******.**...

correct output
3
3
3
3
3
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 8 col 1: expected "2", got "3"

Test 19

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
104
422
145
93
65
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 1 col 1: expected "104", got "-1"

Test 20

Group: 5

Verdict:

input
250 250 200000
..****************************...

correct output
57
155
38
65
98
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 1 col 1: expected "57", got "-1"

Test 21

Group: 5

Verdict:

input
250 250 200000
.*****************************...

correct output
498
498
498
498
498
...

user output
-1
-1
-1
-1
-1
...

Feedback: Incorrect character on line 1 col 1: expected "498", got "-1"

Test 22

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
10 1 10
*
*
.
*
...

correct output
0
1
1
0
0
...

user output
0
1
1
0
0
...

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
1 10 10
........*.
1 7 1 10
1 4 1 7
1 5 1 1
...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...

Test 24

Group: 5

Verdict: ACCEPTED

input
250 1 200000
*
.
*
.
...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...

Test 25

Group: 5

Verdict: ACCEPTED

input
1 250 200000
*.*.*...*.*.**.***..**.*.*..**...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...

Test 26

Group: 5

Verdict:

input
250 250 200000
.................................

correct output
2
2
2
2
2
...

user output
3
3
3
3
3
...

Feedback: Incorrect character on line 1 col 1: expected "2", got "3"

Test 27

Group: 5

Verdict: ACCEPTED

input
250 250 200000
******************************...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...