QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#806675#3999. BpbBppbpBBucup-team2172#AC ✓9ms4952kbC++231.5kb2024-12-09 13:48:232024-12-09 13:48:25

Judging History

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

  • [2024-12-09 13:48:25]
  • 评测
  • 测评结果:AC
  • 用时:9ms
  • 内存:4952kb
  • [2024-12-09 13:48:23]
  • 提交

answer

#include <bits/stdc++.h>
#define inf (0x7f7f7f7f)
#define Max(a, b) ((a) > (b) ? (a) : (b))
#define Min(a, b) ((a) < (b) ? (a) : (b))
typedef long long ll;
using namespace std;
template <class T>
inline void read(T &x){
    int ch = 0, f = 0; x = 0;
    for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = 1;
    for(; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    if(f) x = -x;
}
const int N = 1005;
int n,m;
char c[N][N];
char s[6][6] = {
{'#','#','#','#','#','#'},
{'#','#','.','.','#','#'},
{'#','.','.','.','.','#'},
{'#','.','.','.','.','#'},
{'#','#','.','.','#','#'},
{'#','#','#','#','#','#'},
};
int cnt1, cnt2;
bool check(int i, int j){
    for(int x = 0; x <= 5; x++){
        for(int y = 0; y <= 5; y++){
            if(c[i + x][j + y] != s[x][y]) return false;
        }
    }
    return true;
}
int main(){
    read(n), read(m);
    for(int i = 1; i <= n; i++) scanf("%s", c[i] + 1);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cnt2 += c[i][j] == '#';
        }
    }
    for(int i = 1; i <= n - 5; i++){
        for(int j = 1; j <= m - 5; j++){
            cnt1 += check(i, j);
        }
    }
    for(int num1 = 0; num1 <= cnt1; num1++){
        if((cnt1 - num1) % 2 != 0) continue;
        int num2 = (cnt1 - num1) / 2;
        if(num1 * 100 + num2 * 146 == cnt2){
            printf("%d %d", num2, num1);
            return 0;
        }
    }
    assert(0);
    return 0;
}

詳細信息

Test #1:

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

input:

10 17
#################
#################
#################
####..#####..####
###....###....###
###....###....###
####..#####..####
#################
#################
#################

output:

1 0

result:

ok single line: '1 0'

Test #2:

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

input:

14 11
.##########
.##########
.##########
.####..####
.###....###
.###....###
.####..####
.##########
.##########
.##########
.###.......
.###.......
.###.......
.###.......

output:

0 1

result:

ok single line: '0 1'

Test #3:

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

input:

20 14
.##########...
.##########...
.##########...
.####..####...
.###....###...
.###....###...
.####..####...
.##########...
.##########...
.##########...
.#############
.#############
.#############
.#######..####
....###....###
....###....###
....####..####
##############
##############
#########...

output:

0 2

result:

ok single line: '0 2'

Test #4:

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

input:

1 1
.

output:

0 0

result:

ok single line: '0 0'

Test #5:

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

input:

50 50
..................................................
..................................................
..................................................
..................................................
..................................................
..........................................

output:

4 1

result:

ok single line: '4 1'

Test #6:

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

input:

50 50
..................................................
..................................................
..................................................
..................................................
..................................................
..........................................

output:

3 7

result:

ok single line: '3 7'

Test #7:

score: 0
Accepted
time: 7ms
memory: 4900kb

input:

1000 1000
...................###.......................................................##########................##########.###.............................................................##############.............................#################..............................#################........

output:

1621 2804

result:

ok single line: '1621 2804'

Test #8:

score: 0
Accepted
time: 7ms
memory: 4884kb

input:

1000 1000
.....##############.....................................................................................##############.....................................##############...................................##########...................................................................#########...

output:

0 5024

result:

ok single line: '0 5024'

Test #9:

score: 0
Accepted
time: 3ms
memory: 4840kb

input:

1000 1000
.....................................................................................................................................................................................................................................................#################...............................

output:

3629 0

result:

ok single line: '3629 0'

Test #10:

score: 0
Accepted
time: 3ms
memory: 4812kb

input:

1000 1000
........................................##########...............................................................................##########..........................................................................................................................................................

output:

944 3746

result:

ok single line: '944 3746'

Test #11:

score: 0
Accepted
time: 7ms
memory: 4912kb

input:

1000 1000
...................................................................................#################........##############......................................................................................................................................................##############.......

output:

2305 1903

result:

ok single line: '2305 1903'

Test #12:

score: 0
Accepted
time: 4ms
memory: 4888kb

input:

1000 1000
...........................................................................................................................................................##########................................................................................................................................

output:

258 523

result:

ok single line: '258 523'

Test #13:

score: 0
Accepted
time: 2ms
memory: 4824kb

input:

1000 1000
.....................................................................................................................................................................................................................................................................................................

output:

539 235

result:

ok single line: '539 235'

Test #14:

score: 0
Accepted
time: 4ms
memory: 4948kb

input:

1000 1000
.....................................................................................................................................................................................................................................................................................................

output:

0 1

result:

ok single line: '0 1'

Test #15:

score: 0
Accepted
time: 4ms
memory: 4952kb

input:

1000 1000
.....................................................................................................................................................................................................................................................................................................

output:

1 0

result:

ok single line: '1 0'

Test #16:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

500 0

result:

ok single line: '500 0'

Test #17:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

580 0

result:

ok single line: '580 0'

Test #18:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

0 700

result:

ok single line: '0 700'

Test #19:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

0 710

result:

ok single line: '0 710'

Test #20:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

0 700

result:

ok single line: '0 700'

Test #21:

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

input:

100 1000
##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....

output:

0 710

result:

ok single line: '0 710'

Test #22:

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

input:

100 1000
###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......#...

output:

0 700

result:

ok single line: '0 700'

Test #23:

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

input:

100 1000
###################################################################################################################################################################################################################################################################################################...

output:

0 710

result:

ok single line: '0 710'

Test #24:

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

input:

100 1000
.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###....

output:

0 700

result:

ok single line: '0 700'

Test #25:

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

input:

100 1000
....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....#######...

output:

0 710

result:

ok single line: '0 710'

Test #26:

score: 0
Accepted
time: 3ms
memory: 4828kb

input:

1000 1000
##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##########..##...

output:

4316 0

result:

ok single line: '4316 0'

Test #27:

score: 0
Accepted
time: 6ms
memory: 4852kb

input:

1000 1000
##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##############..##...

output:

0 5146

result:

ok single line: '0 5146'

Test #28:

score: 0
Accepted
time: 9ms
memory: 4892kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

5800 0

result:

ok single line: '5800 0'

Test #29:

score: 0
Accepted
time: 9ms
memory: 4764kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

5800 0

result:

ok single line: '5800 0'

Test #30:

score: 0
Accepted
time: 8ms
memory: 4888kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

0 7100

result:

ok single line: '0 7100'

Test #31:

score: 0
Accepted
time: 4ms
memory: 4812kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

0 7100

result:

ok single line: '0 7100'

Test #32:

score: 0
Accepted
time: 7ms
memory: 4948kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

0 7100

result:

ok single line: '0 7100'

Test #33:

score: 0
Accepted
time: 7ms
memory: 4860kb

input:

1000 1000
##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########...

output:

0 7100

result:

ok single line: '0 7100'

Test #34:

score: 0
Accepted
time: 8ms
memory: 4896kb

input:

1000 1000
###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###..........

output:

0 7100

result:

ok single line: '0 7100'

Test #35:

score: 0
Accepted
time: 7ms
memory: 4888kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

0 7100

result:

ok single line: '0 7100'

Test #36:

score: 0
Accepted
time: 5ms
memory: 4844kb

input:

1000 1000
.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###.......###...

output:

0 7100

result:

ok single line: '0 7100'

Test #37:

score: 0
Accepted
time: 7ms
memory: 4892kb

input:

1000 1000
....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....##########....######...

output:

0 7100

result:

ok single line: '0 7100'