围棋程序
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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校赛 比赛
华北理工大学第二届ACM校赛——热身赛
- 状态
 - 已结束
 - 规则
 - ACM/ICPC
 - 题目
 - 7
 - 开始于
 - 2020-10-31 13:30
 - 结束于
 - 2020-10-31 17:30
 - 持续时间
 - 4 小时
 - 主持人
 - 参赛人数
 - 45