Submission #43492

#TimeUsernameProblemLanguageResultExecution timeMemory
43492Hassoony보물 찾기 (CEOI13_treasure2)C++14
0 / 100
3 ms772 KiB
#include<bits/stdc++.h>

#include "treasure.h"
using namespace std;
typedef long long ll;
const int MX=102;
int grid[MX][MX],n;
bool is[MX][MX][MX][MX];
void calc(int x1,int y1,int x2,int y2,int how){
    if(!how)return;
    if(x1==x2&&y1==y2){
        if(how==1){
            grid[x1][y1]=1;
        }
        return;
    }
    if(x1==x2){
        int mid=(y1+y2)/2;
        if(!is[x1][y1][x2][mid]){
            cout<<x1<<" "<<y1<<" "<<x2<<" "<<mid<<endl;
            int x;
            scanf("%d",&x);
            is[x1][y1][x2][mid]=1;
            calc(x1,y1,x2,mid,x);
        }
        if(mid+1>y2)return;
        if(!is[x1][mid+1][x2][y2]){
            cout<<x1<<" "<<mid+1<<" "<<x2<<" "<<y2<<endl;
            int x;scanf("%d",&x);
            is[x1][mid+1][x2][y2]=1;
            calc(x1,mid+1,x2,y2,x);
        }
        return;
    }
    int mid=(x1+x2)/2;
    if(!is[x1][y1][mid][y2]){
        cout<<x1<<" "<<y1<<" "<<mid<<" "<<y2<<endl;
        int x;scanf("%d",&x);
        is[x1][y1][mid][y2]=1;
        calc(x1,y1,mid,x2,x);
    }
    if(mid+1>x2)return;
    if(!is[mid+1][y1][x2][y2]){
        cout<<mid+1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;
        int x;scanf("%d",&x);
        is[mid+1][y1][x2][y2]=1;
        calc(mid+1,y1,x2,y2,x);
    }
}

void findTreasure (int N) {
    n=N;
    cout<<1<<" "<<1<<" "<<n<<" "<<n<<endl;
    int x;scanf("%d",&x);
    calc(1,1,n,n,x);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<grid[i][j];
        }
        puts("");
    }
}

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:63:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         my_assert(strlen(A[i]+1) == N, "each line of the map must contain N zeroes or ones (before loop)");
                                  ^
treasure.cpp: In function 'void calc(int, int, int, int, int)':
treasure.cpp:22:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d",&x);
                           ^
treasure.cpp:29:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             int x;scanf("%d",&x);
                                 ^
treasure.cpp:38:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int x;scanf("%d",&x);
                             ^
treasure.cpp:45:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int x;scanf("%d",&x);
                             ^
treasure.cpp: In function 'void findTreasure(int)':
treasure.cpp:54:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     int x;scanf("%d",&x);
                         ^
#Verdict Execution timeMemoryGrader output
Fetching results...