Submission #1136237

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
11362372025-01-15 10:38:48ALTAKEXERobots (APIO13_robots)C++17
0 / 100
49 ms111936 KiB
#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define INF INT_MAX * 8
#define FOR(i, a, b) for (int i = (a); i < (b); i++)
#define FAR(i, a, b) for (int i = (a); i >= (b); i--)
#define all(x) (x.begin(), x.end())
const int MOD = 1e9 + 7;
using namespace std;
int n, w, h;
const int dx[] = {0, 1, 0, -1};
const int dy[] = {1, 0, -1, 0};
pair<int, int> m[500][500][4];
char s[501][501];
vector<pair<int, int>> g[500][500];
int cost[10][10][500][500];
pair<int, int> dfs(int x, int y, int d)
{
if (x < 0)
return {x + 1, y};
if (y < 0)
return {x, y + 1};
if (x >= h)
return {x - 1, y};
if (y >= w)
return {x, y - 1};
if (s[x][y] == 'x')
return {x + dx[d ^ 2], y + dy[d ^ 2]};
if (m[x][y][d] != pair<int, int>{-1, -1})
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

robots.cpp: In function 'void bfs(int, int)':
robots.cpp:5:21: warning: integer overflow in expression of type 'int' results in '-8' [-Woverflow]
    5 | #define INF INT_MAX * 8
      |                     ^
robots.cpp:51:28: note: in expansion of macro 'INF'
   51 |             if (c[i][j] != INF)
      |                            ^~~
robots.cpp: In function 'int main()':
robots.cpp:5:21: warning: integer overflow in expression of type 'int' results in '-8' [-Woverflow]
    5 | #define INF INT_MAX * 8
      |                     ^
robots.cpp:107:15: note: in expansion of macro 'INF'
  107 |     int ans = INF;
      |               ^~~
robots.cpp:5:21: warning: integer overflow in expression of type 'int' results in '-8' [-Woverflow]
    5 | #define INF INT_MAX * 8
      |                     ^
robots.cpp:111:22: note: in expansion of macro 'INF'
  111 |     cout << ((ans == INF) ? -1 : ans) << endl;
      |                      ^~~
robots.cpp:89:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   89 |         scanf("%s", s[i]);
      |         ~~~~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...