提出 #24517035

---

ソースコード 拡げる

// {{{
#include <bits/stdc++.h>
using namespace std;
using LL = unsigned long long;
using vi = vector<int>;
using pii = pair<int, int>;
#define sz(x) (int)((x).size())
#define all(x) (x).begin(), (x).end()
#define clr(a, b) memset(a, b, sizeof(a))
#define debug(x...)
#define debug_arr(x...)
#ifdef LOCAL
#include "prettyprint.hpp"
#endif
// }}}

inline void add(LL& a, LL b) { a = a + b; }

const int N = 10;
char s[N][N];
int vis[N][N];
int n, k;

int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};
inline bool in(int x, int y) { return x >= 0 && x < n && y >= 0 && y < n; }

// vector<pii> pos;

// const LL p1 = 131, p2 = 997, p3 = 171;

set<vector<pii>> st;

set<vector<pii>> inq;

queue<pair<int, vector<pii>>> q;

void bfs()
{
    while (!q.empty())
    {
        auto [step, vec] = q.front();
        q.pop();

        inq.erase(vec);

        if (step == k)
        {
            st.insert(vec);
            continue;
        }

        set<pii> tmp(all(vec));
        for (auto [x, y] : vec)
        {
            for (int d = 0; d < 4; d++)
            {
                int xx = x + dx[d];
                int yy = y + dy[d];

                if (in(xx, yy) && tmp.find({xx, yy}) == tmp.end() && s[xx][yy] == '.')
                {
                    vector<pii> new_vec = vec;
                    new_vec.push_back({xx, yy});
                    sort(all(new_vec));

                    if (inq.find(new_vec) == inq.end())
                    {
                        inq.insert(new_vec);
                        q.push({step + 1, new_vec});
                    }
                }
            }
        }
    }
}

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
    // freopen("out", "w", stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(0);

    while (~scanf("%d%d", &n, &k))
    {
        for (int i = 0; i < n; ++i) scanf("%s", s[i]);

        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (s[i][j] == '.')
                {
                    vector<pii> vec;
                    vec.push_back({i, j});
                    inq.insert(vec);
                    q.push({1, vec});
                }
            }
        }
        bfs();

        int ans = st.size();
        cout << ans << endl;
    }

    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:89:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   89 |         for (int i = 0; i < n; ++i) scanf("%s", s[i]);
      |                                     ~~~~~^~~~~~~~~~~~

ジャッジ結果