Submission #495680

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
495680	2021-12-20 01:35:52	chenwz	Mecho (IOI09_mecho)	C++14	100 / 100	229 ms	22436 KiB

mecho

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
using namespace std;
const int NN = 2000 + 4, DX[4] = {1, -1, 0, 0}, DY[4] = {0, 0, 1, -1};
#define _for(i, a, b) for (int i = (a); i < (int)(b); ++i)
char G[NN][NN];
int N, S, B[NN][NN];
bool Vis[NN][NN];
struct Point {
  int x, y;
};
bool check(const Point& st, int delay) {
  if (delay * S >= B[st.x][st.y]) return false;
  memset(Vis, 0, sizeof(Vis));
  queue<pair<int, Point> > Q;
  Q.push({delay * S, st}), Vis[st.x][st.y] = true;
  while (!Q.empty()) {
    auto p = Q.front();
    Q.pop();
    int d = p.first, x = p.second.x, y = p.second.y;
    if (G[x][y] == 'D') return true;
    _for(i, 0, 4) {
      int nx = x + DX[i], ny = y + DY[i];
      if (nx < 0 || nx >= N || ny < 0 || ny >= N || G[nx][ny] == 'T' ||
          (d + 1) >= B[nx][ny] || Vis[nx][ny])
        continue;
      Q.push({d + 1, {nx, ny}}), Vis[nx][ny] = true;
    }
  }
  return false;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

mecho.cpp: In function 'int main()':
mecho.cpp:57:21: warning: 'Home.Point::x' may be used uninitialized in this function [-Wmaybe-uninitialized]
   57 |   B[Home.x][Home.y] = N * N * S;
      |   ~~~~~~~~~~~~~~~~~~^~~~~~~~~~~
mecho.cpp:57:21: warning: 'Home.Point::y' may be used uninitialized in this function [-Wmaybe-uninitialized]

• Subtask 1: 100 / 100