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,并补了一个竖向四连的示例。

相关新闻

最新新闻

顺序表从入门到精通

顺序表从入门到精通

一、静态顺序表和动态顺序表 静态表 静态顺序表就是⽤固定⼤⼩的静态数组来存储数据。 // typedef是为了⽅便类型替换typedef int SqDataType; // 顺序表的最⼤存储的数据个数#define Sq_MAX_SIZE 10 //最⼤容量10// 静态顺序表结构定义 typedef struct SequenceList{ SqDa…

2026/7/23 23:41:22
扩散模型与强化学习结合的稳定性优化方案

扩散模型与强化学习结合的稳定性优化方案

1. 项目背景与问题定义扩散模型与强化学习的结合是当前AI领域的前沿研究方向,但训练过程中频繁出现的崩溃问题严重制约了其实际应用。华为团队在最新研究中发现,传统GRPO(Group Relative Policy Optimization)方法在扩散语言模型&…

2026/7/23 23:41:22
带标注的篮球篮框球员识别数据集,准确率97.9% ,9515张图,支持yolo,coco json,voc xml,文末有模型训练代码

带标注的篮球篮框球员识别数据集,准确率97.9% ,9515张图,支持yolo,coco json,voc xml,文末有模型训练代码

​ 带标注的篮球篮框球员识别数据集,准确率97.9% ,9515张图,支持yolo,coco json,voc xml,文末有模型训练代码 模型训练指标参数: 模型训练图: 数据集拆分 总图数:9515 张图数 训练…

2026/7/23 23:41:22
【华为OD技术面试手撕真题】172、第 N 个泰波那契数 | 手撕真题+思路参考+代码解析(C  C++  Java  Python  JS)(0ms)

【华为OD技术面试手撕真题】172、第 N 个泰波那契数 | 手撕真题+思路参考+代码解析(C C++ Java Python JS)(0ms)

文章目录 一、题目 🎃题目描述 🎃样例1 二、代码参考 🎈C语言思路 🎉C语言代码 🎈C++语言思路 🎉C++代码 🎈Java语言思路 🎉Java代码 🎈Python语言思路 🎉Python代码 🎈JS语言思路 🎉JS代码 作者:KJ.JK 🍂个人博客首页: KJ.JK 🍂专栏介绍: 本…

2026/7/23 23:41:22
C#中的Dictionary相关方法

C#中的Dictionary相关方法

C#中的Dictionary即类似于泛型哈希表&#xff0c;具有与哈希表类似的增删改查与遍历操作。using System; using System.Collections.Generic;namespace lesson08 {class Program{static void Main(string[] args){Dictionary<int,string> dictionary new Dictionary<…

2026/7/23 23:41:22
Kimi K3 发布引市场震动,AI 时代模型更迭谁能笑到最后?

Kimi K3 发布引市场震动,AI 时代模型更迭谁能笑到最后?

【Kimi K3 发布引发轰动】像所有 AI 行业人士一样&#xff0c;月之暗面创始人杨植麟喜欢用“AI 一天&#xff0c;人间一年”形容 AI 的迅速迭代&#xff0c;对于刚发布的 Kimi K3 而言&#xff0c;这句话尤为贴切。月之暗面成立三年&#xff0c;过去三年积累或许都不及这三天的…

2026/7/23 23:36:22

月新闻