QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#188538#5485. MazeManGamal74#AC ✓1ms4152kbC++202.0kb2023-09-25 22:46:102023-09-25 22:46:10

Judging History

你现在查看的是最新测评结果

  • [2023-09-25 22:46:10]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:4152kb
  • [2023-09-25 22:46:10]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;

#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define endl '\n'
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl

void Gamal() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
#ifdef Clion
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}

int dx[] = {+0, +0, -1, +1, +1, +1, -1, -1};
int dy[] = {-1, +1, +0, +0, +1, -1, +1, -1};

const double EPS = 1e-9;
const ll OO = 0X3F3F3F3F3F3F3F3F;
const int N = 100 + 5, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;

int n, m, cnt;
string arr[N];
bool vis[N][N];

bool valid(int x, int y) {
    return x >= 0 && x < n && y >= 0 && y < m && !vis[x][y] && (arr[x][y] == '.' || arr[x][y] == ' ');
}

void dfs(int x, int y) {
    vis[x][y] = true;
    cnt += arr[x][y] == '.';
    for (int i = 0; i < 4; ++i) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (valid(nx, ny))dfs(nx, ny);
    }
}

void solve() {
    cin >> n >> m;
    cin.ignore();
    for (int i = 0; i < n; ++i) {
        getline(cin, arr[i]);
    }
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (vis[i][j] || arr[i][j] == '.' || arr[i][j] == ' ' || arr[i][j] == 'X')continue;
            cnt = 0;
            dfs(i, j);
            ans += cnt > 0;
        }
    }
    int ans2 = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (!vis[i][j] && arr[i][j] == '.')ans2++;
        }
    }
    cout << ans << ' ' << ans2;
}


signed main() {
    Gamal();
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3652kb

input:

10 20
XXXXXXXAXXXXXXXBXXXX
X.. ..X.X...... ...X
X.XXX...X.X.XXXXXX.X
X.X.XXXXX.X.X....X.X
X.X... ...X.X.XX.X.X
X.X.X.XXXXXXX.XX.X.X
X.X.X.X...X...X....X
X.X.X.XXXXXXX.XXXX.X
X...X.X X.. ..X..X.X
XXXXXXXDXXXXXXXXCXXX

output:

2 3

result:

ok 2 number(s): "2 3"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

3 5
XDRVX
X.X.X
XXXXX

output:

2 0

result:

ok 2 number(s): "2 0"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

3 5
NAQXX
X X.X
XXXXX

output:

0 1

result:

ok 2 number(s): "0 1"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

10 68
XXXXXXPXXXXXXXXCXXXXXXXXXXXXXXXXXXXXHXXXXXXXXXXXXXXIXXRXXXXXXXXXKXXX
X.XX..XXXX.X.X.XXXXXX..XXXXX.X.X......X ......X.X.. X.....XXX..  X.X
X X.X.XXX.. X..X..X ..X..XX.XX.XXXXX.X....X.X.X.XXXX.X. X..X.X.....X
X.X..XX .XX..X....X.XX.X..XXX....X.X. .X....X.X .XX.X...X.XXX.. X..X
X.X..X..XXXXXX .. ...

output:

4 116

result:

ok 2 number(s): "4 116"

Test #5:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

7 4
WIRX
VX.S
OXXN
XX E
K..B
T.XQ
CMDL

output:

2 0

result:

ok 2 number(s): "2 0"

Test #6:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

14 65
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X...... .XXX..X.X. ..XXX.XXX XX.X.X.XX .X.XXX..X.XX..XXXX....X .X
XXX..X.XXXXXXX..X.X....XX...XXX..XXX..XX....X...X.......X..X.XXXX
X.X.X......XXX .....XX. ...XX...X.X.XXX...X.....X.X.XX.XX ..X X X
X...........X.....X X...XXX.XX...

output:

1 318

result:

ok 2 number(s): "1 318"

Test #7:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

42 20
XAXXXXXXXXXXXXXXXXNX
X..X.XX.XX....XX.XXX
XX.XXX  X....XXX...V
X......XX...XXXXX..X
X....XX....X.XX....X
JX.XX XXX.XX..XX.XXX
X. ..XXX....XXX...XX
XX.... .XXX.XX..X.XX
X.X.....XX.X..X .X.X
X.X. ....XX.....XX.X
X X..X...X.XXXXXX..X
X.......XX.X..X.XXXX
X..XX...XX......XXXX
XX.XX..X ...X...XX.X
...

output:

3 258

result:

ok 2 number(s): "3 258"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

45 86
XXXXXXXXXXXXXXXXXXXXXXXXXXEXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXX.X..XXXX.. XX.XX.X.X..XX....XX..X.X.X.XX.....X.X.X. ..X..XX.XX.XX.XX..X..X....XXX.X
XX...XX...XXX.XX.XXXX. XX....X. XXX....XXXXX...X.X.XXX.......XXX.X..XX...X.X..X..XX.XX
X XX...X.XX..XX. X...X..... .X..X...

output:

1 1791

result:

ok 2 number(s): "1 1791"

Test #9:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

35 47
XXXXXXXXXOXXXXXXXXHSXXXXXXXXNXXXXXXXXXXMXXXXXXX
X.X.XXX..XXXX.....X .  X........X  X..XX.XX..XQ
X.XXXX XX..X.....X..X....XX. XX..X..X.XX..XXX.X
X.XX..X....XX.XXX. X..XXX.XX.X..X.X.X.XX.X.X..X
X.X...XXX.X..X..XX X..X.. XXX..X XX.XXX..X.X..P
XXX.X..X... XX.......X XX.X X...X..  ..XX.X...X
X.X.XX...

output:

6 463

result:

ok 2 number(s): "6 463"

Test #10:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

68 83
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXHXXXXXXXXXXXXXXXXX
X.X..XXX...X.XX.XX.......XXX .XXX .XX.......... .XXXX...XX..X.....XX.X.......X.XX.X
XXX.XX. XXXX.XXXX..X..XXX..X..XXXX  XX.X.X.X.......XX.XXXX.XXX.. .X....X. .X.X.XX.X
X.XXXXX.. ...X.....XX.X...XX...X....XXX.XX...

output:

7 2439

result:

ok 2 number(s): "7 2439"

Test #11:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

44 49
XXXXJXIXXXXXXXXXXXXXXXXFXXXXXXXXXXXXXXXXXXXXXXXXX
X.... X......X ... X.X. XXX..XXX.XX..XXXX...XX..X
X.X..XXX....XXXX...X.X.X.XX.  ...XXXX.X.XXX.X. .X
XX...X .X..X.X. X.. .X XXXX.XX.X... X.XXXX....XXX
X..X.X......X.XX.XXX.X...XXX..X .X.XX.X...XX..XXX
X X XXX.X....XX..XXX.XX.XX.X.XXXXXXXXX...X.X...

output:

5 807

result:

ok 2 number(s): "5 807"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

89 61
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXLXXXXXXXXXXXXXXXXXXXXXXXX
X.X X.X..X..XX.X..XXX.X.X.XXX.XXX.XX. X.X.....XX..X.XX.....XX
X.X..X.XX.X.XXXXXX...X.... .XX. XXXXXXX..X...XXX..XXXX..XX.XX
XXXXXX..XX.......XXXX.X...X....XX..X..X.XX.XX.XX...XXXX ..X.X
X.X.XX.XX.X.. .... ..XX. .XXXX..X....X ..X.X.....

output:

8 2394

result:

ok 2 number(s): "8 2394"

Test #13:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

3 3
XAX
X.X
XXX

output:

1 0

result:

ok 2 number(s): "1 0"

Test #14:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

3 3
XAX
X X
XXX

output:

0 0

result:

ok 2 number(s): "0 0"

Test #15:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

3 3
XXX
X.X
XXX

output:

0 1

result:

ok 2 number(s): "0 1"

Test #16:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

94 5
XXXXX
X..XX
XXXXH
X.X.X
X.X.X
X..XX
X..XX
X.. X
X.X.X
X.XXX
L.XXX
X.X.X
XXX.P
X...X
XXXXX
XXX X
XX.XX
X.XXX
NX.XX
X...X
X.X.X
X.XXX
X..XX
XXX.X
XX.XX
XX..X
XXXXC
XX..X
X.XXX
X..XX
X..XX
X...X
X...X
X..XX
XX.XX
X. XX
XX..X
XX..X
X ..J
X.. X
X..XX
X.XXX
XXXXX
X...X
XX..X
X.XXX
Q ..X
XX.XX
XXXXX
X...

output:

8 59

result:

ok 2 number(s): "8 59"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

15 40
XXXXXXXXTXXXXXXXXXXXXXXXXXXNXXXIXXXXXKXX
X.X.. .X..X.X.. ..X...XX....X.X.XX....XX
XXX.......X.XXX. XXX.X....XXXX..XX.X...X
X.X.X.X...X. XX.X..XX.XX.. .X.XXX..XXXXX
XXX....XXXXX.XX.X.XXX.X.X.......X.XXXX.X
XX.XX... XX...XX.X......X..X.X X.X.X...X
XX..X.X....XXX.X.XX.XX.X...XXX.X.XXX.X.X
X.X..X....

output:

7 80

result:

ok 2 number(s): "7 80"

Test #18:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

12 100
XSXXXXXXXXXXXXXXXXXXXXXXCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXMXXXXXXXXXXX
XXXX.X..X..X.XXXX..X..XXXXXXXX....X X.XX..XXXXXXXXXXX X..XXXX.X..X....X.X ..X...XX.X..XX XX.XX..X.XX
X..X X..X...X.XXX......XXX...X.X.XXX...X....X.XXXX. X... ...X.X.XX .XXXXXXXXX .X..X...X XX....

output:

1 477

result:

ok 2 number(s): "1 477"

Test #19:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

99 48
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXSCXXXXXXX
XX.XX...XX..XXX.X.X.X X.. .XXX.X......XXX.X..X.X
X. XX.XXX.X....X.X..XXX.XXXXXXXX.X.X..XX...X..XX
X..XXXXX..XXXXX.X..X..XX..X..X..XXX.. .X...XXX.X
XXX...XXXX..X..X..X..X .X.XXXX...XX.XX..XXX X.XX
XX.....X.X...XXX.......X.XX....... ....XX.X..X.X
...

output:

7 1776

result:

ok 2 number(s): "7 1776"

Test #20:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

86 79
XXXXXXXXXXXXXXXXXXXXXXXXFXXXXXXXXXXXXXXCXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXPXXQXTI
X.X...X.XXX. ..X.XX.X....XX.  .X..X..X.X..X...X.....XX. .X.X..X.XX..X XXXXX.XXX
X.XXXX....X.X...X.X. .X..............X ...X. ....X... ...X..XXX .... X..XX....A
XX.X.XX.X X.XXX.XXX.XXX.XX..XX..X.X X.XXXX.XXXX.XXXXXX...

output:

7 2607

result:

ok 2 number(s): "7 2607"

Test #21:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

32 62
XXJXXXXXXXXXXXXTXXXXEXXXXXXXXXXXXXXXXXXXXXXRXCXXXXXVXXXXXXXXXX
MXX...XXX.XX..X..XX.. XX.XX.XX.XX.XXX..X.XX.X.XXX..X....X...XX
X........X....X.X..X.XXX..X.XX.X.XXX.XXXX...XX..XX..X.XX.X.X.X
U.XXXXXXX..XXX.XXXXXXXXX.X.XXXX......X.X..XXX.. .X..X..X.XXX.X
X.X  X..X.XX. ..X..XXX..XXXXX..X.X..XXXXXX...

output:

11 566

result:

ok 2 number(s): "11 566"

Test #22:

score: 0
Accepted
time: 1ms
memory: 3932kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X..................................................................................................X
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

1 0

result:

ok 2 number(s): "1 0"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.XX
XX.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X...

output:

0 4802

result:

ok 2 number(s): "0 4802"

Test #24:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

100 100
AXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXB
X..................................................................................................X
X............................................................................................

output:

0 9604

result:

ok 2 number(s): "0 9604"

Test #25:

score: 0
Accepted
time: 1ms
memory: 4000kb

input:

100 100
XXXXXXXXXXXXXBXXXXXXXXXXXXXXXXSXXXXXXXXXXXXXXXXFXXXXXXXXXXXXXUXXXXXXXXXXXXXXXGXXXXXXXXXXXTXXXXXXXXXA
X..................................................................................................X
X............................................................................................

output:

1 0

result:

ok 2 number(s): "1 0"

Test #26:

score: 0
Accepted
time: 1ms
memory: 4100kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X..................................................................................................X
X............................................................................................

output:

1 0

result:

ok 2 number(s): "1 0"

Test #27:

score: 0
Accepted
time: 1ms
memory: 4108kb

input:

100 100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
A..................................................................................................A
A............................................................................................

output:

1 0

result:

ok 2 number(s): "1 0"

Test #28:

score: 0
Accepted
time: 0ms
memory: 4152kb

input:

100 100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
A                                                                                                  A
A                                                                                         ...

output:

0 0

result:

ok 2 number(s): "0 0"

Test #29:

score: 0
Accepted
time: 0ms
memory: 3600kb

input:

100 100
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
X..................................................................................................X
X............................................................................................

output:

0 9604

result:

ok 2 number(s): "0 9604"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

100 100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXA
AX...........................................................................................

output:

0 9216

result:

ok 2 number(s): "0 9216"

Test #31:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

5 10
ABCDEXXXXX
FXXX . ..X
G...XXX .X
HXXX ..XXX
IJKLMXXXXX

output:

3 0

result:

ok 2 number(s): "3 0"