2026华为OD面试题035:竖直四子棋
题目描述竖直四子棋的棋盘是竖立起来的,红蓝双方轮流选一列下子,棋子靠重力落到棋盘底部或者已有棋子之上。一列放满后,这一列就不能再下了。任意一方的 4 个棋子在横、竖或斜方向连成一线就获胜。给定棋盘宽W、高H,以及红蓝双方的下子步骤序列,判断谁在第几步获胜,或者出现非法落子。第 1 步是红方,第 2 步蓝方,第 3 步红方,以此类推。每个步骤是一个列编号,最左列编号为 1,往右递增。输出规则:红方获胜,输出N,red蓝方获胜,输出N,blue出现非法落子(列编号超出1..W,或该列已满),输出N,error所有步骤下完都没人赢也没出错,输出0,draw其中N是出问题的那一步的序号(1 开始)。一旦赢了或出错了就立刻停止,后面的步骤不再处理。举例:W=4 H=4,步骤1 2 1 2 1 2 1。红方走第 1、3、5、7 步全下第 1 列,第 7 步红方在第 1 列竖着连成 4 子,输出7,red。原题文件在输出描述处截断(没有给出示例和 draw 的处理),这里按常见题型补全:补充了 draw 输出0,draw,并补了一个竖向四连的示例。

相关新闻

NVIDIA英伟达往事

NVIDIA英伟达往事

2026年10月29日,英伟达市值突破5万亿美元,成为全球首家市值超过5万亿美元的公司。从4万亿到5万亿,英伟达只用了不到四个月。而就在三年前,它的市值才刚刚摸到1万亿的门槛。一家从游戏显卡起家的公司,用三十年时间站上了…

2026/7/23 23:00:39 阅读更多 →
绘本老师专业能力进阶攻略

绘本老师专业能力进阶攻略

绘本老师的专业能力,不是会讲很多故事,也不是手握很多原创课包。真正重要的是三件事:第一,能读懂绘本;第二,能读懂孩子;第三,能把绘本转化成课堂。读懂绘本,是看见故事、…

2026/7/23 22:59:39 阅读更多 →
为什么 AI 智能调色越来越火?开发者需要了解的图像增强原理

为什么 AI 智能调色越来越火?开发者需要了解的图像增强原理

过去几年,很多人认为:调色,就是套一个滤镜。但真正做过图像处理的人都知道,事情远没有这么简单。同一套参数,在不同照片上的表现往往完全不同。一张照片色彩通透,另一张却可能出现偏色、肤色发灰甚至细节丢…

2026/7/23 22:59:39 阅读更多 →

最新新闻

鸿蒙多功能工具箱开发实战(十五)-汇率换算与理财计算开发

鸿蒙多功能工具箱开发实战(十五)-汇率换算与理财计算开发

鸿蒙多功能工具箱开发实战(十五)-汇率换算与理财计算开发 前言 汇率换算和理财计算是财务工具的重要组成部分。本文将讲解汇率换算、理财收益计算、房贷车贷计算等功能实现。 一、汇率换算 1.1 汇率数据结构 export interface Currency {code: string // 货币代码name: s…

2026/7/23 23:20:51 阅读更多 →
Ubuntu虚拟化与KVM管理

Ubuntu虚拟化与KVM管理

Ubuntu虚拟化与KVM管理 一、虚拟化概述 1.1 什么是虚拟化 虚拟化是一种技术,允许在单个物理服务器上运行多个独立的虚拟环境(虚拟机)。每个虚拟机都有自己的操作系统、应用程序和资源分配。 虚拟化的优势: 资源利用率高:充分利用物理服务器资源 隔离性强:虚拟机之间相…

2026/7/23 23:20:51 阅读更多 →
鸿蒙 ArkTS 实战:随身行李称重的限重解析、物品清单、启用状态与剩余重量

鸿蒙 ArkTS 实战:随身行李称重的限重解析、物品清单、启用状态与剩余重量

鸿蒙 ArkTS 实战:随身行李称重的限重解析、物品清单、启用状态与剩余重量 前言 随身行李称重是一个基于 ArkTS 和 ArkUI 声明式 UI 的鸿蒙单页项目,入口文件位于 entry/src/main/ets/pages/Index.ets。 本文围绕 随身行李重量管理 场景,拆解…

2026/7/23 23:20:51 阅读更多 →
Ubuntu开发环境搭建(Python-Go-Rust)

Ubuntu开发环境搭建(Python-Go-Rust)

Ubuntu开发环境搭建(Python/Go/Rust) 一、开发环境概述 1.1 为什么需要搭建开发环境 一个良好的开发环境是高效编程的基础,它应该具备以下特点: 统一的工具链:所有开发人员使用相同版本的工具 快速部署:能够快速搭建和复制开发环境 隔离性:不同项目之间互不干扰 可扩…

2026/7/23 23:20:51 阅读更多 →
1.深入解析 C 语言 scanf:从底层机制到常见“大坑”

1.深入解析 C 语言 scanf:从底层机制到常见“大坑”

一、 什么是 scanf? scanf 是 C 语言标准库中的格式化输入函数,用于从标准输入(键盘缓冲区)中读取并解析数据。 所谓的“格式化”,是指由开发者通过格式控制字符串指定输入的数据类型。例如 %d 表示将输入的字符流解析…

2026/7/23 23:20:50 阅读更多 →
3D视觉罐口定位适配哪些场景?多行业落地案例解析

3D视觉罐口定位适配哪些场景?多行业落地案例解析

在工业散装物料自动化装车、灌装作业中,传统人工肉眼对位存在效率低、精度差、高危作业风险高、人力成本居高不下等痛点。3D视觉罐口定位技术凭借高精度三维感知、强环境抗干扰能力,可全面适配固体/液体物料、室内/室外厂区、常规工况/高危防爆全类作业场…

2026/7/23 23:19:50 阅读更多 →

日新闻

从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表)

从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表)

更多请点击: https://intelliparadigm.com 第一章:从单点好评到指数级传播:AI副业主理人必须掌握的4层口碑渗透模型(含ROI测算表) 当AI副业主理人不再仅满足于单次服务交付,而是主动构建可复用、可裂变、可…

2026/7/23 0:00:25 阅读更多 →
AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析

AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析

更多请点击: https://codechina.net 第一章:AI写作开头钩子设计:为什么你的AI文案完读率不足18%?——基于2,346篇A/B测试报告的归因分析 在对2,346篇跨行业AI生成文案的A/B测试数据进行聚类分析后,我们发现&#xff1…

2026/7/23 0:01:26 阅读更多 →
Chitchatter完整指南:免费开源的终极点对点安全聊天工具

Chitchatter完整指南:免费开源的终极点对点安全聊天工具

Chitchatter完整指南:免费开源的终极点对点安全聊天工具 【免费下载链接】chitchatter Secure peer-to-peer chat that is serverless, decentralized, and ephemeral 项目地址: https://gitcode.com/gh_mirrors/ch/chitchatter Chitchatter是一款革命性的安…

2026/7/23 0:01:26 阅读更多 →

周新闻

Go语言静态资源打包方案对比与实践指南

Go语言静态资源打包方案对比与实践指南

1. 项目背景与核心需求在Go语言开发中,我们经常需要处理静态资源文件的打包问题。无论是Web应用的模板文件、前端资源,还是配置文件、证书等,都需要随程序一起分发。传统做法是将这些文件与编译后的二进制文件放在同一目录下,但这…

2026/7/22 8:58:19 阅读更多 →
Go语言实现高性能LDAP认证服务的架构与实践

Go语言实现高性能LDAP认证服务的架构与实践

1. 项目背景与核心价值LDAP(轻量级目录访问协议)作为企业级身份认证的黄金标准,已经服务了超过80%的财富500强公司。我在金融科技领域实施统一认证体系时,发现传统Java方案存在启动慢、内存占用高等痛点。而Go语言凭借其协程并发模…

2026/7/22 19:43:43 阅读更多 →
【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

【AI面试官实战指南】:用ChatGPT模拟10类高频技术岗面试,3天提升应答精准度92%

更多请点击: https://intelliparadigm.com 第一章:AI面试官实战指南的核心价值与适用场景 AI面试官并非替代人类HR的“黑箱工具”,而是以可解释、可审计、可迭代的方式,赋能招聘全链路的关键基础设施。其核心价值在于将主观经验沉…

2026/7/23 17:49:47 阅读更多 →

月新闻