답안 #680983

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
680983	2023-01-12T07:45:31 Z	Cross_Ratio	보물 찾기 (CEOI13_treasure2)	C++14	컴파일 오류	0 ms	0 KB

treasure

#include <bits/stdc++.h>
#include "treasure.h"
using namespace std;
int B[105][105][4];
map<array<int, 4>, int> M;
int q(int a, int b, int c, int d) {
    if(M.count({a, b, c, d})) return M[{a, b, c, d}];
    if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
        return M[{1, 1, N, N}] - M[{c+1, 1, N, N}];
    }
    int v = countTreasure(a, b, c, d);
    M[{a, b, c, d}] = v;
    return v;
}
void r(int a, int b) {
    Report(a, b);
}
int C[105][105];
int D[105][4];
int E[105][4];
int sum[105];
void findTreasure(int N) {
    if(N==1) {
        if(q(1, 1, 1, 1)) r(1, 1);
        return;
    }
    int d = N / 2;
    if(N%2==1) d++;
    vector<array<int, 2>> ans;
    //1 ~ d, d+1 ~ N
    int i, j;
    for(i=d;i<=N;i++) {
        for(j=d;j<=N;j++) {
            B[i][j][0] = q(1, 1, i, j);
        }
    }
    for(i=d+1;i<=N;i++) {
        for(j=d+1;j<=N;j++) {
            int v = B[i][j][0] - B[i][j-1][0] - B[i-1][j][0] + B[i-1][j-1][0];
            if(v) {
                ans.push_back({i, j});
                C[i][j] = 1;
                D[i][0]++;
                E[j][0]++;
                sum[0]++;
            }
        }
    }

    for(i=d;i<=N;i++) {
        for(j=1;j<=d;j++) {
            B[i][j][1] = q(1, j, i, N);
        }
        if(i==d) B[i][d+1][1] = q(1, d+1, N, N) - sum[0];
        else {
            B[i][d+1][1] = B[i-1][d+1][1] + D[i][0];
        }
    }
    for(i=d+1;i<=N;i++) {
        for(j=1;j<=d;j++) {
            int v = B[i][j][1] - B[i-1][j][1] - B[i][j+1][1] + B[i-1][j+1][1];
            if(v) {
                ans.push_back({i, j});
                C[i][j] = 1;
                D[i][1]++;
                E[j][1]++;
                sum[1]++;
            }
        }
    }

    for(i=1;i<=d;i++) {
        for(j=1;j<=d+1;j++) {
            B[i][j][2] = q(i, j, N, N);
        }
    }
    B[d+1][d+1][2] = sum[0];
    for(j=d;j>=1;j--) B[i][j][2] = B[i][j+1][2] + E[j][1];
    for(i=1;i<=d;i++) {
        for(j=1;j<=d;j++) {
            int v = B[i][j][2] - B[i+1][j][2] - B[i][j+1][2] + B[i+1][j+1][2];
            if(v) {
                ans.push_back({i, j});
                C[i][j] = 1;
                D[i][2]++;
                E[j][2]++;
                sum[2]++;
            }
        }
    }

    for(i=1;i<=d;i++) {
        for(j=d+1;j<=N;j++) {
            B[i][j][3] = q(i, 1, N, j);
        }
    }
    B[d+1][d][3] = sum[1];
    for(i=d;i>=1;i--) B[i][d][3] = B[i+1][d][3] + D[i][2];
    for(j=d+1;j<=N;j++) B[d+1][j][3] = B[d+1][j-1][3] + E[j][0];
    for(i=1;i<=d;i++) {
        for(j=d+1;j<=N;j++) {
            int v = B[i][j][3] - B[i+1][j][3] - B[i][j-1][3] + B[i+1][j-1][3];
            if(v) ans.push_back({i, j});
        }
    }
    for(auto it : ans) r(it[0], it[1]);
}

Compilation message

treasure.cpp: In function 'int q(int, int, int, int)':
treasure.cpp:8:23: error: 'N' was not declared in this scope
    8 |     if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
      |                       ^
treasure.cpp:8:46: error: no matching function for call to 'std::map<std::array<int, 4>, int>::count(<brace-enclosed initializer list>)'
    8 |     if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
      |                                              ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from treasure.cpp:1:
/usr/include/c++/10/bits/stl_map.h:1215:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::size_type std::map<_Key, _Tp, _Compare, _Alloc>::count(const key_type&) const [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::size_type = long unsigned int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
 1215 |       count(const key_type& __x) const
      |       ^~~~~
/usr/include/c++/10/bits/stl_map.h:1215:29: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const key_type&' {aka 'const std::array<int, 4>&'}
 1215 |       count(const key_type& __x) const
      |             ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:1221:2: note: candidate: 'template<class _Kt> decltype (((const std::map<_Key, _Tp, _Compare, _Alloc>*)this)->std::map<_Key, _Tp, _Compare, _Alloc>::_M_t._M_count_tr(__x)) std::map<_Key, _Tp, _Compare, _Alloc>::count(const _Kt&) const [with _Kt = _Kt; _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >]'
 1221 |  count(const _Kt& __x) const -> decltype(_M_t._M_count_tr(__x))
      |  ^~~~~
/usr/include/c++/10/bits/stl_map.h:1221:2: note:   template argument deduction/substitution failed:
treasure.cpp:8:46: note:   couldn't deduce template parameter '_Kt'
    8 |     if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
      |                                              ^
treasure.cpp:8:73: error: no matching function for call to 'std::map<std::array<int, 4>, int>::count(<brace-enclosed initializer list>)'
    8 |     if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
      |                                                                         ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from treasure.cpp:1:
/usr/include/c++/10/bits/stl_map.h:1215:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::size_type std::map<_Key, _Tp, _Compare, _Alloc>::count(const key_type&) const [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::size_type = long unsigned int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
 1215 |       count(const key_type& __x) const
      |       ^~~~~
/usr/include/c++/10/bits/stl_map.h:1215:29: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const key_type&' {aka 'const std::array<int, 4>&'}
 1215 |       count(const key_type& __x) const
      |             ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:1221:2: note: candidate: 'template<class _Kt> decltype (((const std::map<_Key, _Tp, _Compare, _Alloc>*)this)->std::map<_Key, _Tp, _Compare, _Alloc>::_M_t._M_count_tr(__x)) std::map<_Key, _Tp, _Compare, _Alloc>::count(const _Kt&) const [with _Kt = _Kt; _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >]'
 1221 |  count(const _Kt& __x) const -> decltype(_M_t._M_count_tr(__x))
      |  ^~~~~
/usr/include/c++/10/bits/stl_map.h:1221:2: note:   template argument deduction/substitution failed:
treasure.cpp:8:73: note:   couldn't deduce template parameter '_Kt'
    8 |     if(a==1&&b==1&&d==N&&M.count({1, 1, N, N}) && M.count({c+1, 1, N, N})) {
      |                                                                         ^
treasure.cpp:9:17: error: no match for 'operator[]' (operand types are 'std::map<std::array<int, 4>, int>' and '<brace-enclosed initializer list>')
    9 |         return M[{1, 1, N, N}] - M[{c+1, 1, N, N}];
      |                 ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from treasure.cpp:1:
/usr/include/c++/10/bits/stl_map.h:492:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
  492 |       operator[](const key_type& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:492:34: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const key_type&' {aka 'const std::array<int, 4>&'}
  492 |       operator[](const key_type& __k)
      |                  ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:512:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
  512 |       operator[](key_type&& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:512:29: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::map<std::array<int, 4>, int>::key_type&&' {aka 'std::array<int, 4>&&'}
  512 |       operator[](key_type&& __k)
      |                  ~~~~~~~~~~~^~~
treasure.cpp:9:35: error: no match for 'operator[]' (operand types are 'std::map<std::array<int, 4>, int>' and '<brace-enclosed initializer list>')
    9 |         return M[{1, 1, N, N}] - M[{c+1, 1, N, N}];
      |                                   ^
In file included from /usr/include/c++/10/map:61,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:81,
                 from treasure.cpp:1:
/usr/include/c++/10/bits/stl_map.h:492:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](const key_type&) [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
  492 |       operator[](const key_type& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:492:34: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const key_type&' {aka 'const std::array<int, 4>&'}
  492 |       operator[](const key_type& __k)
      |                  ~~~~~~~~~~~~~~~~^~~
/usr/include/c++/10/bits/stl_map.h:512:7: note: candidate: 'std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type& std::map<_Key, _Tp, _Compare, _Alloc>::operator[](std::map<_Key, _Tp, _Compare, _Alloc>::key_type&&) [with _Key = std::array<int, 4>; _Tp = int; _Compare = std::less<std::array<int, 4> >; _Alloc = std::allocator<std::pair<const std::array<int, 4>, int> >; std::map<_Key, _Tp, _Compare, _Alloc>::mapped_type = int; std::map<_Key, _Tp, _Compare, _Alloc>::key_type = std::array<int, 4>]'
  512 |       operator[](key_type&& __k)
      |       ^~~~~~~~
/usr/include/c++/10/bits/stl_map.h:512:29: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::map<std::array<int, 4>, int>::key_type&&' {aka 'std::array<int, 4>&&'}
  512 |       operator[](key_type&& __k)
      |                  ~~~~~~~~~~~^~~