题库首页 › 蓝桥杯大赛(Python) › 题目 14616

五子棋 编程实现: 一张棋盘由 n 条横线与 n 条竖线垂直交叉构成。当前棋盘上的交叉位置已有若干黑棋。 现需在没有棋子的交叉位置落一颗黑棋,使得落子后,包含此棋子在内的横向或竖向或斜向能够形成连续五颗及以上的黑棋。 请计算一共有多少个位置满足要求;如果没有位置满足要求,输出 0。 以下图片是 4 种出现连续五颗黑棋的情况: 例如:n = 8;棋盘由 8 条横线和 8 条竖线垂直交叉构成,棋盘已有黑棋如下图: 可以在以下位置放置黑棋(位置已使用红色框标注)来满足要求: 一共有 5 个位置可以满足要求。 输入描述: 第一行输入一个整数 n(5≤n≤1000),表示棋盘的横线和竖线数量; 接下来输入 n 行,每行 n 个整数,整数只能为 0 或 1;0 表示该交叉位置没有黑棋,1 表示该交叉位置有黑棋,整数之间以一个空格隔开。 输出描述: 输出一个整数,表示满足题目要求的位置数量;如果没有位置满足要求,输出 0。 样例输入: 8 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 样例输出: 5

五子棋 编程实现: 一张棋盘由 n 条横线与 n 条竖线垂直 题目配图五子棋 编程实现: 一张棋盘由 n 条横线与 n 条竖线垂直 题目配图五子棋 编程实现: 一张棋盘由 n 条横线与 n 条竖线垂直 题目配图

正确答案:遍历每个空格(0)。对横、竖、两斜四个方向分别数两侧连续黑棋数之和+1,若任一方向>=5则该点合法,累计输出。

试卷来源:202409(第15届)蓝桥杯Python编程青少组(选拔赛_中/高级)真题

本卷相关题目

在线做题 同科目题库