围棋程序
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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