Submission #589701

# Submission time Handle Problem Language Result Execution time Memory
589701 2022-07-05T06:56:53 Z 반딧불(#8407) Lokahian Rampart (FXCUP3_lokahia) C++17
13 / 100
1076 ms 185312 KB
#include "sungjin.h"
#include <bits/stdc++.h>

namespace {
    const int xx[]={0, 0, 1, -1};
    const int yy[]={1, -1, 0, 0};

    int n, m, k;
    int board[1002][1002];
    bool able[1002][1002];
    int num[1002][1002], numCnt;
}

void dfsAble(int x, int y){
    able[x][y] = 0;
    for(int d=0; d<4; d++){
        int tx = x+xx[d], ty = y+yy[d];
        if(tx<0 || ty<0 || tx>n+1 || ty>m+1 || !able[tx][ty]) continue;
        if(board[x][y] & (1<<d)) continue;
        if(board[tx][ty] & (1<<(d^1))) continue;
        dfsAble(tx, ty);
    }
}

void dfsGroup(int x, int y, int g){
    num[x][y] = g;
//    printf("%d %d: %d\n", x, y, g);
    for(int d=0; d<4; d++){
        int tx = x+xx[d], ty = y+yy[d];
        if(!able[tx][ty] || num[tx][ty] || (board[x][y] & (1<<d))) continue;
        dfsGroup(tx, ty, g);
    }
}

void Init(int N, int M, int W, int R[], int C[], int D[]){
	n = N, m = M, k = W;
	for(int i=0; i<k; i++){
        D[i]--;
        int x = R[i], y = C[i], d = D[i];
        board[x][y] |= (1<<d);
	}
    for(int i=0; i<=n+1; i++) for(int j=0; j<=m+1; j++) able[i][j] = 1;
    dfsAble(0, 0);
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(!able[i][j] || num[i][j]) continue;
            dfsGroup(i, j, ++numCnt);
        }
    }
}

int WereSameTerritory(int R1, int C1, int R2, int C2) {
	if(!able[R1][C1] || !able[R2][C2] || num[R1][C1] != 1 || 1 != num[R2][C2]) return false;
	return true;
}
#include "dowoon.h"
#include <bits/stdc++.h>

using namespace std;

namespace {
    const int xx[]={0, 0, 1, -1};
    const int yy[]={1, -1, 0, 0};

    int n, m;
    int link[1002][1002][4];
    int visited[1002][1002];
    int ans;
    int cnt;
}

void dfs(int x, int y){
    visited[x][y] = 1;
    cnt++;
    for(int d=0; d<4; d++){
        int tx = x+xx[d], ty = y+yy[d];
        if(!link[x][y][d] || visited[tx][ty]) continue;
        dfs(tx, ty);
    }
}

int Guess(int N, int M){
    for(int i=1; i<=60000; i++){
        printf("");
    }
    n = N, m = M;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(i<n) link[i][j][2] = link[i+1][j][3] = Ask(i, j, i+1, j);
            if(j<m) link[i][j][0] = link[i][j+1][1] = Ask(i, j, i, j+1);
        }
    }
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(!visited[i][j]){
                cnt = 0;
                dfs(i, j);
                ans = max(ans, cnt);
            }
        }
    }
    return ans*2 > n*m;
}

Compilation message

dowoon.cpp: In function 'int Guess(int, int)':
dowoon.cpp:29:16: warning: zero-length gnu_printf format string [-Wformat-zero-length]
   29 |         printf("");
      |                ^~
# Verdict Execution time Memory Grader output
1 Correct 4 ms 756 KB Correct
2 Correct 3 ms 788 KB Correct
3 Correct 17 ms 1444 KB Correct
4 Correct 83 ms 19940 KB Correct
5 Correct 94 ms 14300 KB Correct
6 Correct 288 ms 110784 KB Correct
7 Correct 253 ms 114112 KB Correct
8 Correct 295 ms 185312 KB Correct
9 Correct 290 ms 110964 KB Correct
# Verdict Execution time Memory Grader output
1 Correct 4 ms 756 KB Correct
2 Correct 3 ms 788 KB Correct
3 Correct 17 ms 1444 KB Correct
4 Correct 83 ms 19940 KB Correct
5 Correct 94 ms 14300 KB Correct
6 Correct 288 ms 110784 KB Correct
7 Correct 253 ms 114112 KB Correct
8 Correct 295 ms 185312 KB Correct
9 Correct 290 ms 110964 KB Correct
10 Partially correct 648 ms 53648 KB Partially correct : C/MN = 1.550
11 Partially correct 53 ms 4932 KB Partially correct : C/MN = 1.500
12 Partially correct 22 ms 2852 KB Partially correct : C/MN = 1.467
13 Partially correct 7 ms 928 KB Partially correct : C/MN = 1.417
14 Partially correct 4 ms 648 KB Partially correct : C/MN = 1.333
15 Partially correct 3 ms 676 KB Partially correct : C/MN = 1.300
16 Partially correct 4 ms 648 KB Partially correct : C/MN = 1.250
17 Partially correct 2 ms 648 KB Partially correct : C/MN = 1.167
18 Correct 2 ms 652 KB Correct
19 Partially correct 1076 ms 104272 KB Partially correct : C/MN = 1.600
20 Correct 3 ms 800 KB Correct
21 Runtime error 1 ms 340 KB Execution failed because the return code was nonzero
22 Halted 0 ms 0 KB -