题目名称 1640. [入门经典] 黑白图像
输入输出 common.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 Gravatarsywgz 于2014-05-23加入
开放分组 全部用户
提交状态
分类标签
UVa 搜索法 DFS 种子填充
分享题解
通过:270, 提交:660, 通过率:40.91%
Gravatar甘罗 100 0.010 s 0.60 MiB Pascal
Gravatardateri 100 0.020 s 0.45 MiB C++
Gravatar1020 100 0.020 s 1.46 MiB C++
Gravatardateri 100 0.021 s 0.36 MiB C++
Gravatar521 100 0.023 s 0.26 MiB C++
Gravatar槿柒 100 0.023 s 0.41 MiB C++
Gravatarleon 100 0.030 s 4.16 MiB C++
Gravatar金身人面兽 100 0.034 s 10.09 MiB C++
GravatarNOIP2018必胜 100 0.041 s 0.32 MiB C++
GravatarHeHe 100 0.053 s 1.04 MiB C++
关于 黑白图像 的近10条评论(全部评论)
DEBUG半天结果是把8写成4了......
Gravatarlihaoze
2022-02-10 16:23 26楼
直接输入n个字符串多好啊呀
Gravatar夜莺
2020-02-10 18:45 25楼
我还好奇“%1d”啥意思,没想到“%c”简直就是个坑
Gravatar锝镆氪锂铽
2020-02-10 17:49 24楼
回复 @FoolMike :
zz
Gravatarv2^3
2018-08-28 16:38 23楼
日常死于输入
Gravatarsnake
2017-12-02 15:11 22楼
被输入坑惨
还好有前排dalao提示%1d
Gravatar+1s
2017-12-02 10:00 21楼
scanf("%1d")............................hahaha
Gravatarlyqlyqcogs
2017-08-10 21:54 20楼
tle
Gravatarxzcxzc11
2017-03-15 19:53 19楼
为何评测的答案错误我用评测给的数据在本地测答案就是对的呢=。=
写烦了直接copy了
GravatarH_Lost
2016-10-05 11:58 18楼
坑爹数据, 题目说是每行n个字符但是数据不按常理出牌, 直接天真傻乎乎的写:
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
scanf("%c",&c);
getchar();//*
}

打星号的位置必须要写
for(c=getchar();c!='\n';c=getchar());
才行, 因为有可能n=9结果每行给10个.
Gravatarrushcheyo
2016-08-25 11:41 17楼

1640. [入门经典] 黑白图像

★★   输入文件: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

【来源】

入门经典