| 比赛场次 | 658 |
|---|---|
| 比赛名称 | 板子大赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-22 08:00:00 |
| 结束时间 | 2025-01-22 17:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | syzhaoss |
| 注释介绍 | 都是板子，AK吧！ |
| 题目名称 | 黑白图像 |
|---|---|
| 输入输出 | common.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 李金泽 |
AAAAAAAAAAAAAAAAAAAA |
0.222 s | 2.19 MiB | 100 |
|
zqy |
AAAAAAAAAAAAAAAAAAAA |
0.233 s | 5.86 MiB | 100 |
|
对立猫猫对立 |
AAAAAAAAAAAAAAAAAAAA |
0.287 s | 4.05 MiB | 100 |
|
AeeE5x |
AAAAAAAAAAAAAAAAAAAA |
0.291 s | 4.09 MiB | 100 |
|
ChenBp |
AAAAAAAAAAAAAAAAAAAA |
0.356 s | 4.47 MiB | 100 |
|
秋_Water |
AAAAAAAAAAAAAAAAAAAA |
0.377 s | 4.20 MiB | 100 |
|
xxz |
AAAAAAAAAAAAAAAAAAAA |
0.410 s | 3.80 MiB | 100 |
|
zhm |
AAAAAAAAAAAAAAAAAAAA |
0.426 s | 3.15 MiB | 100 |
|
TeaWine |
AAAAWWWWWWWWWWWWWWWW |
0.288 s | 6.16 MiB | 20 |
|
duck |
AAWWWWWWWWWWWWWWWWWW |
0.061 s | 3.27 MiB | 10 |
|
IMZ |
AWWAWWWWWWWWWWWWWWWW |
0.125 s | 4.21 MiB | 10 |
|
李奇文 |
AWWAWWWWWWWWWEWEWEWE |
0.944 s | 3.24 MiB | 10 |
【题目描述】
输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。
【输入格式】
第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。
【输出格式】
符合题意的八连块的个数。
【样例输入】
6 100100 001010 000000 110000 111000 010100
【样例输出】
3
【来源】
入门经典