제출 #725555

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
725555		pls33	Nautilus (BOI19_nautilus)	C++17	29 / 100	6 ms	584 KiB

nautilus

// #pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

#pragma region dalykai
template <typename F>
void _debug(F f)
{
    f();
}

#ifndef _AAAAAAAAA
#define debug(x)
#else
#define debug(x) _debug(x)
#endif
using p32 = pair<int, int>;
using p32u = pair<uint32_t, uint32_t>;
using p64 = pair<int64_t, int64_t>;
using p64u = pair<uint64_t, uint64_t>;
using vi16 = vector<int16_t>;
using vi16u = vector<uint16_t>;
using vi32 = vector<int>;
using vi32u = vector<uint32_t>;
using vi64 = vector<int64_t>;
using vi64u = vector<uint64_t>;
using vp32 = vector<p32>;
using vp32u = vector<p32u>;
using vp64 = vector<p64>;
using vp64u = vector<p64u>;
using vvi32 = vector<vi32>;
using vvi32u = vector<vi32u>;
using vvi64 = vector<vi64>;
using vvi64u = vector<vi64u>;
using vvp32 = vector<vp32>;
using vvp32u = vector<vp32u>;
using vvp64 = vector<vp64>;
using vvp64u = vector<vp64u>;
using f80 = long double;
#pragma endregion

using grid_t = vector<string>;

bool inside(int i, int j, int row, int col)
{
    return i >= 0 && i < row && j >= 0 && j < col;
}

int main()
{
#ifndef _AAAAAAAAA
    ios_base::sync_with_stdio(false);
    cin.tie(0);
#else
    freopen("nautilus.in", "r", stdin);
#ifndef __linux__
    atexit([]()
           {
        freopen("con", "r", stdin);
        system("pause"); });
#endif
#endif

    int row, col, n;
    cin >> row >> col >> n;

    grid_t grid(row);
    for (auto &r : grid)
    {
        cin >> r;
    }

    string message;
    cin >> message;

    using set_t = bitset<5000>;

    vector<set_t> cur, next;
    vector<set_t> good(row);
    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < col; j++)
        {
            good[i][j] = grid[i][j] == '.';
        }
    }
    cur = good;

    for (auto &c : message)
    {
        next = vector<set_t>(row);

        for (int i = 0; i < row; i++)
        {
            // pasigailėk, Dieve, pasigailėk
            switch (c)
            {
            case 'N':
            {
                if (i)
                {
                    next[i - 1] |= cur[i];
                }
                break;
            }
            case 'S':
            {
                if (i < row - 1)
                {
                    next[i + 1] |= cur[i];
                }
                break;
            }
            case 'E':
            {
                cur[i] <<= 1;
                next[i] |= cur[i];

                break;
            }
            case 'W':
            {
                cur[i] >>= 1;
                next[i] |= cur[i];
                break;
            }
            case '?':
            {
                if (i)
                {
                    next[i - 1] |= cur[i];
                }
                if (i < row - 1)
                {
                    next[i + 1] |= cur[i];
                }

                cur[i] >>= 1;
                next[i] |= cur[i];
                cur[i] <<= 2;
                next[i] |= cur[i];

                break;
            }
            }
        }

        for (int i = 0; i < row; i++)
        {
            next[i] &= good[i];
        }
        swap(next, cur);
    }

    size_t total = 0;
    for (int i = 0; auto &r : cur)
    {
        debug([&]()
              {
                  string s = r.to_string();
                  reverse(s.begin(), s.end());
                  s.erase(s.begin() + col, s.end());

                  for (int j = 0; j < col; j++)
                  {
                      if (grid[i][j] == '#')
                      {
                          s[j] = '#';
                      }
                      if (s[j] == '0')
                      {
                          s[j] = '.';
                      }
                  }

                  cout << s << '\n';
                  //
              });

        total += r.count();
        i++;
    }

    cout << total << '\n';

    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

nautilus.cpp:9: warning: ignoring '#pragma region dalykai' [-Wunknown-pragmas]
    9 | #pragma region dalykai
      | 
nautilus.cpp:44: warning: ignoring '#pragma endregion ' [-Wunknown-pragmas]
   44 | #pragma endregion
      | 
nautilus.cpp: In function 'int main()':
nautilus.cpp:160:21: warning: range-based 'for' loops with initializer only available with '-std=c++2a' or '-std=gnu++2a'
  160 |     for (int i = 0; auto &r : cur)
      |                     ^~~~

• Subtask 1: 29 / 29
• Subtask 2: 0 / 37
• Subtask 3: 0 / 34