제출 #1260018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1260018		Szymon_Pilipczuk	Worm Worries (BOI18_worm)	C++20	컴파일 에러	0 ms	0 KiB

worm

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(),a.end()
#define rep(a,b) for(int a = 0;a<b;a++)
const int inf = 1e9;
const ll infl = 1e18;
    int n,m,k,q;

int c = 0;
void debug()
{
    c++;
    if(c > q)
    {
        exit(0);
    }
}
int main()
{
    cin>>n>>m>>k>>q;
    pair<int,int> bb[2];
    bb[0] = {1,n};
    bb[1] = {1,m};
    bb = {{1,n},{1,m}};
    pair<int,pair<int,int>> tmx = {-1,{-1,-1}};
    while(bb[0].st != bb[0].nd || bb[1].st != bb[1].nd)
    {
        bool w;
        if(bb.st.nd - bb.st.st > bb.nd.nd - bb.nd.st)
        {
            w = 0; 
        }
        else
        {
            w = 1;
        }
        int mid = (bb[w].st+bb[w].nd)/2;
        pair<int,int> mx = {-1,-1};
        for(int i = bb[w^1].st;i <= bb[w^1].nd;i++)
        {
            if(w == 0)cout<<"?"<<" "<<mid<<" "<<i<<" "<<1<<endl;
            else cout<<"?"<<" "<<i<<" "<<mid<<" "<<1<<endl;
            int c;
            cin>>c;
            debug();
            if(mx.st < c)
            {
                mx.st = c;
                mx.nd = i;
            }
            if(tmx.st < c)
            {
                tmx.st = c;
                if(w == 0)
                {
                    tmx.nd.st = mid;
                    tmx.nd.nd = i;
                }
                else
                {

                    tmx.nd.st = i;
                    tmx.nd.nd = mid;
                }
            }
        }
        int m1 = -1,m2 = -1;
        if(mid != 1)
        {
            if(w == 0)cout<<"?"<<" "<<mid-1<<" "<<mx.nd<<" "<<1<<endl;
            else cout<<"?"<<" "<<mx.nd<<" "<<mid-1<<" "<<1<<endl;
            cin>>m1;
            debug();
            if(tmx.st < m1)
            {
                tmx.st = m1;
                if(w == 0)
                {
                    tmx.nd.st = mid-1;
                    tmx.nd.nd = mx.nd;
                }
                else
                {

                    tmx.nd.st = mx.nd;
                    tmx.nd.nd = mid-1;
                }
            }
        }
        if((w == 0 && mid != n) || (w && mid != m))
        {
            if(w == 0)cout<<"?"<<" "<<mid+1<<" "<<mx.nd<<" "<<1<<endl;
            else cout<<"?"<<" "<<mx.nd<<" "<<mid+1<<" "<<1<<endl;
            cin>>m2;
            debug();
            if(tmx.st < m2)
            {
                tmx.st = m2;
                if(w == 0)
                {
                    tmx.nd.st = mid+1;
                    tmx.nd.nd = mx.nd;
                }
                else
                {

                    tmx.nd.st = mx.nd;
                    tmx.nd.nd = mid+1;
                }
            }
        }        
        if(mx.st > m1 && mx.st > m2)
        {
            if(w) cout<<"! "<<mid<<" "<<mx.nd<<" "<<1<<endl;
            else cout<<"! "<<mx.nd<<" "<<mid<<" "<<1<<endl;
            return 0;
        }
        
        if((w == 0 && tmx.nd.st > mid || w == 1 && tmx.nd.nd > mid)) 
        {
            bb[w].st = mid + 1;
        }
        else
        {
            bb[w].nd = mid - 1;
        }
        
    }
    cout<<"! "<<bb.st.st<<" "<<bb.nd.st<<" "<<1<<endl;
}

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

worm.cpp: In function 'int main()':
worm.cpp:29:8: error: assigning to an array from an initializer list
   29 |     bb = {{1,n},{1,m}};
      |     ~~~^~~~~~~~~~~~~~~
worm.cpp:5:12: error: request for member 'first' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    5 | #define st first
      |            ^~~~~
worm.cpp:34:15: note: in expansion of macro 'st'
   34 |         if(bb.st.nd - bb.st.st > bb.nd.nd - bb.nd.st)
      |               ^~
worm.cpp:5:12: error: request for member 'first' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    5 | #define st first
      |            ^~~~~
worm.cpp:34:26: note: in expansion of macro 'st'
   34 |         if(bb.st.nd - bb.st.st > bb.nd.nd - bb.nd.st)
      |                          ^~
worm.cpp:6:12: error: request for member 'second' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    6 | #define nd second
      |            ^~~~~~
worm.cpp:34:37: note: in expansion of macro 'nd'
   34 |         if(bb.st.nd - bb.st.st > bb.nd.nd - bb.nd.st)
      |                                     ^~
worm.cpp:6:12: error: request for member 'second' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    6 | #define nd second
      |            ^~~~~~
worm.cpp:34:48: note: in expansion of macro 'nd'
   34 |         if(bb.st.nd - bb.st.st > bb.nd.nd - bb.nd.st)
      |                                                ^~
worm.cpp:5:12: error: request for member 'first' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    5 | #define st first
      |            ^~~~~
worm.cpp:134:20: note: in expansion of macro 'st'
  134 |     cout<<"! "<<bb.st.st<<" "<<bb.nd.st<<" "<<1<<endl;
      |                    ^~
worm.cpp:6:12: error: request for member 'second' in 'bb', which is of non-class type 'std::pair<int, int> [2]'
    6 | #define nd second
      |            ^~~~~~
worm.cpp:134:35: note: in expansion of macro 'nd'
  134 |     cout<<"! "<<bb.st.st<<" "<<bb.nd.st<<" "<<1<<endl;
      |                                   ^~