QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#806675 | #3999. BpbBppbpBB | ucup-team2172# | AC ✓ | 9ms | 4952kb | C++23 | 1.5kb | 2024-12-09 13:48:23 | 2024-12-09 13:48:25 |
Judging History
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'