比赛场次 658
比赛名称 板子大赛
比赛状态 已结束比赛成绩
开始时间 2025-01-22 08:00:00
结束时间 2025-01-22 17:00:00
开放分组 全部用户
注释介绍 都是板子,AK吧!
题目名称 黑白图像
输入输出 common.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分
Gravatar李金泽 AAAAAAAAAAAAAAAAAAAA
0.222 s 2.19 MiB 100
Gravatarzqy AAAAAAAAAAAAAAAAAAAA
0.233 s 5.86 MiB 100
Gravatar喵喵喵 AAAAAAAAAAAAAAAAAAAA
0.287 s 4.05 MiB 100
GravatarAeeE5x AAAAAAAAAAAAAAAAAAAA
0.291 s 4.09 MiB 100
Gravatarchenbp AAAAAAAAAAAAAAAAAAAA
0.356 s 4.47 MiB 100
Gravatar秋_Water AAAAAAAAAAAAAAAAAAAA
0.377 s 4.20 MiB 100
Gravatarxxz AAAAAAAAAAAAAAAAAAAA
0.410 s 3.80 MiB 100
Gravatarzhm AAAAAAAAAAAAAAAAAAAA
0.426 s 3.15 MiB 100
GravatarTeaWine AAAAWWWWWWWWWWWWWWWW
0.288 s 6.16 MiB 20
Gravatarduck AAWWWWWWWWWWWWWWWWWW
0.061 s 3.27 MiB 10
GravatarIMZ AWWAWWWWWWWWWWWWWWWW
0.125 s 4.21 MiB 10
Gravatar李奇文 AWWAWWWWWWWWWEWEWEWE
0.944 s 3.24 MiB 10

黑白图像

★★   输入文件:common.in   输出文件:common.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

输入一个n×n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如下图所示的图形有3个八连块。

【输入格式】

第1行输入一个正整数n(n≤700),此后输入n行,每行是由n个0或1组成的字符串。

【输出格式】

符合题意的八连块的个数。

【样例输入】

6
100100
001010
000000
110000
111000
010100

【样例输出】

3

【来源】

入门经典