传统题 2000ms 128MiB

围棋程序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小A喜欢围棋,这天他心血来潮想要设计一个围棋小游戏,但是一个基本的问题是:该如何计算闭合线段围成的面积呢?

比如在下面这个5*5的由“0 1”组成棋盘中,由“1”围出来的“0”的面积是:3。

0 0 0 0 0

0 1 1 1 1

0 1 0 1 0

1 0 0 1 1

1 1 1 1 0

规定:面积的计算方法是统计“1”所围成的闭合曲线中水平线和垂直线交点的数目,特别地,在边上的0不被计算,如第3行第5列的“0”不算作面积。

Input Format

一个10*10的棋盘矩阵,棋盘中每个点由0、1组成。

Output Format

由题意输出1围成的0的面积。

0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 1
0 0 0 1 1 1 0 0 0 0
0 0 0 1 0 0 1 1 1 0
0 0 0 0 1 1 0 0 0 1
0 0 0 0 0 1 0 0 1 0
0 0 0 1 1 0 0 1 0 0
0 0 0 1 0 0 0 1 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 1 1 0 0 0​
12​

Source

第一届ACM校赛 比赛

2023年第五届秋季校赛第一周训练预备赛补题通道

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2023-11-13 18:00
结束于
2023-11-19 18:00
持续时间
144 小时
主持人
参赛人数
21