网易首页 > 网易号 > 正文 申请入驻

2026-11-19:象到达目标格子的最少移动步数。用go语言,在一个8行8列、坐标从1到8的方格棋盘上,有一个只能沿对角线移动的棋子。它每一步

0
分享至

2026-11-19:象到达目标格子的最少移动步数。用go语言,在一个8行8列、坐标从1到8的方格棋盘上,有一个只能沿对角线移动的棋子。它每一步可以选择左上、右上、左下或右下方向移动任意非零格数,但不能走出棋盘。给定起点坐标 source=[sr,sc] 和终点坐标 target=[tr,tc],求该棋子从起点到达终点所需的最少步数;如果无论如何都无法到达,则返回-1。

source.length == target.length == 2。

1 <= sr, sc, tr, tc <= 8。

source != target。

输入: source = [8,1], target = [1,8]。

输出: 1。

解释:


在这里插入图片描述

一步对角线移动即可将象直接从 (8, 1) 送达 (1, 8)。

题目来自力扣4034。

大体步骤如下:

  1. 1. 读取起点和终点坐标
    从source中取出起点的行号sr和列号sc,从target中取出终点的行号tr和列号tc。题目保证坐标都在 1 到 8 之间,并且起点和终点不相同。

  2. 2. 判断起点和终点是否在“同一种颜色”的格子上
    棋盘可以按(行号 + 列号)的奇偶性染成两种颜色。象每走一步都沿对角线移动,例如从(r, c)走到(r+k, c+k)、(r+k, c-k)、(r-k, c+k)或(r-k, c-k)。
    无论哪种情况,行号与列号之和的奇偶性都不会改变,因此象只能到达与起点同色的格子。
    代码比较(sr + sc) % 2和(tr + tc) % 2:

  • • 如果两者不相等,说明颜色不同,象永远无法到达目标,直接返回-1。

  • • 如果两者相等,继续判断需要几步。

3. 判断是否能一步到达
象一步可以沿某条对角线移动到任意格,因此如果起点和终点在同一条对角线上,就可以一步到达。
在棋盘坐标中,同一条对角线有两种情况:

  • • 主对角线方向:满足sr - sc == tr - tc;

  • • 副对角线方向:满足sr + sc == tr + tc。
    代码判断sr + sc == tr + tc或sr - sc == tr - tc是否成立。
    只要其中一个成立,就说明起点和终点在同一条对角线上,返回1。

4. 处理同色但不在同一条对角线上的情况
如果起点和终点颜色相同,但它们既不在同一条主对角线上,也不在同一条副对角线上,那么象不能一步到达。
对于 8×8 棋盘上的象来说,同色格子之间最多需要两步:象可以先走到某个中间格子,使该中间格子同时位于起点所在的一条对角线和终点所在的一条对角线上,然后再从中间格子一步走到终点。
因此代码在这种情况下直接返回2。

5. 主函数调用并输出结果
主函数构造示例起点[8, 1]和终点[1, 8],调用最少步数函数,并把返回值打印出来。
对示例来说:

  • • 起点颜色值:8 + 1 = 9,是奇数;

  • • 终点颜色值:1 + 8 = 9,也是奇数,颜色相同;

  • • 同时8 + 1 == 1 + 8,说明两点在同一条副对角线上;

  • • 所以返回1,表示象可以一步从(8,1)到达(1,8)。

6. 关于起点等于终点
题目额外给出source != target,所以本代码不需要单独处理“起点就是终点”的情况。若允许起点等于终点,则通常最少步数应为0,但这不是当前题目的输入条件。

时间复杂度:
整个算法只进行了若干次坐标读取、加法、减法和取模比较,没有循环,也没有递归。棋盘大小固定为 8×8,输入规模固定,因此总时间复杂度为O(1)。

额外空间复杂度:
算法只使用了几个整数变量保存起点和终点坐标,没有使用额外数组、队列或其他随规模增长的数据结构,因此总额外空间复杂度为O(1)。

Go完整代码如下:

package main

import (
"fmt"
)

func minBishopMoves(source, target []int)int {
sx, sy := source[0], source[1]
tx, ty := target[0], target[1]

// 颜色不同
if (sx+sy)%2 != (tx+ty)%2 {
return-1
}

// 两点之间的直线,如果斜率是 -1 或者 1,那么两点可以直接到达,否则要走两步
if sx+sy == tx+ty || sx-sy == tx-ty {
return1
}
return2
}

func main() {
source := []int{8, 1}
target := []int{1, 8}

result := minBishopMoves(source, target)
fmt.Println(result)
}

Python完整代码如下:

# -*-coding:utf-8-*-

def min_bishop_moves(source, target):
sx, sy = source
tx, ty = target

# 起点和终点相同,不需要移动
if source == target:
return0

# 颜色不同,无法到达
if (sx + sy) % 2 != (tx + ty) % 2:
return-1

# 两点在同一条对角线上,可以直接到达
if sx + sy == tx + ty or sx - sy == tx - ty:
return1

# 同色但不在同一条对角线上,需要两步
return2

if __name__ == "__main__":
source = [8, 1]
target = [1, 8]

result = min_bishop_moves(source, target)
print(result)

C++完整代码如下:

  



int minBishopMoves(const std::vector& source, const std::vector& target) {
int sx = source[0], sy = source[1];
int tx = target[0], ty = target[1];

// 颜色不同,无法到达
if ((sx + sy) % 2 != (tx + ty) % 2) {
return-1;
}

// 可选:起点等于终点时不需要移动(按题意更合理)
// if (sx == tx && sy == ty) {
// return 0;
// }

// 两点在同一条对角线上,可以一步到达;否则需要两步
if (sx + sy == tx + ty || sx - sy == tx - ty) {
return1;
}
return2;
}

int main() {
std::vector source = {8, 1};
std::vector target = {1, 8};

int result = minBishopMoves(source, target);
std::cout << result << std::endl;

return0;
}

芯谷ai:xinguhub.com/sign-up?aff=txk5

我们相信人工智能为普通人提供了一种“增强工具”,并致力于分享全方位的AI知识。在这里,您可以找到最新的AI科普文章、工具评测、提升效率的秘籍以及行业洞察。 欢迎关注“福大大架构师每日一题”,发消息可获得面试资料,让AI助力您的未来发展。

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
等了21年!中国U17今晚22点迎U17世界杯首战,对手是西班牙

等了21年!中国U17今晚22点迎U17世界杯首战,对手是西班牙

懂球帝
2026-11-20 06:38:19
灰熊5连胜双杀送勇士5连败:探花16+6+5 伦德博格11+8+7

灰熊5连胜双杀送勇士5连败:探花16+6+5 伦德博格11+8+7

醉卧浮生
2026-11-20 11:28:19
“抢公章”!黄仁勋动手了

“抢公章”!黄仁勋动手了

华商韬略毕亚军
2026-11-19 10:07:29
刚刚,史上最大IPO来了, 约600名员工身价或达上亿美元

刚刚,史上最大IPO来了, 约600名员工身价或达上亿美元

凤凰网财经
2026-11-20 01:37:55
特朗普从中国返美途中发文:这是一次伟大且意义深远的访问

特朗普从中国返美途中发文:这是一次伟大且意义深远的访问

极目新闻
2026-11-20 09:35:13
高市深圳参会,日本网友的留言亮了!

高市深圳参会,日本网友的留言亮了!

仕道
2026-11-19 17:13:11
经济下行,中国股市开始不正常了

经济下行,中国股市开始不正常了

星语者056
2026-11-20 08:55:00
一代人有一代人的QQ

一代人有一代人的QQ

砺石商业评论
2026-11-20 10:11:55
巴萨再出梅西式天才?12岁童星52场狂轰145球 耐克1年前就已签下他

巴萨再出梅西式天才?12岁童星52场狂轰145球 耐克1年前就已签下他

风过乡
2026-11-20 08:54:48
中国赢了!大获成功,美国现场给承诺

中国赢了!大获成功,美国现场给承诺

荆楚寰宇文枢
2026-11-19 23:18:05
创业板指跌逾3% 下跌个股近5200只

创业板指跌逾3% 下跌个股近5200只

财联社
2026-11-20 10:25:04
最新消息:传黄仁勋不复职,就集体辞职!

最新消息:传黄仁勋不复职,就集体辞职!

新浪财经
2026-11-19 22:26:26
真不怪诺里!杨瀚森2罚不中,担任第2中锋0分1板,亨德森半场21分

真不怪诺里!杨瀚森2罚不中,担任第2中锋0分1板,亨德森半场21分

球场没跑道
2026-11-20 10:28:17
高市早苗APEC独坐角落扇扇子,引日本网民群嘲:是去丢人现眼的吗?

高市早苗APEC独坐角落扇扇子,引日本网民群嘲:是去丢人现眼的吗?

可达鸭面面观
2026-11-20 08:41:45
王思聪洛杉矶豪宅内烤全羊,双手插兜合影显霸气!网友:好惬意

王思聪洛杉矶豪宅内烤全羊,双手插兜合影显霸气!网友:好惬意

娱乐团长
2026-11-18 13:17:46
女儿医美手术失败成“植物人”,父亲奔走八年追责,二审879万赔偿款家属减免至720万,三次刑事追责均落空

女儿医美手术失败成“植物人”,父亲奔走八年追责,二审879万赔偿款家属减免至720万,三次刑事追责均落空

大风新闻
2026-11-19 20:59:02
杰森洗澡还要穿丁字裤?《GTA6》日版和谐被痛批

杰森洗澡还要穿丁字裤?《GTA6》日版和谐被痛批

3DM游戏
2026-11-19 22:06:30
疯了!美国又猛推华为一把

疯了!美国又猛推华为一把

华商韬略毕亚军
2026-11-19 10:13:20
特朗普公开表示:中俄美三国元首会晤,如果满分是10分,那我能给它打12分,一切都非常顺利,我们与中俄建立了非常棒的关系

特朗普公开表示:中俄美三国元首会晤,如果满分是10分,那我能给它打12分,一切都非常顺利,我们与中俄建立了非常棒的关系

吉刻新闻
2026-11-20 09:43:17
太震撼!俄罗斯记者到深圳先换人民币准备消费,几天下来一分没花,直呼中国“太先进了”

太震撼!俄罗斯记者到深圳先换人民币准备消费,几天下来一分没花,直呼中国“太先进了”

秋风妃
2026-11-19 19:41:34
2026-11-20 11:56:49
moonfdd incentive-icons
moonfdd
福大大架构师每日一题
1586文章数 83关注度
往期回顾 全部

科技要闻

Anthropic收涨17.1%,市值一度破2万亿美元

头条要闻

特朗普返美途中发文:这是一次伟大且意义深远的访问

头条要闻

特朗普返美途中发文:这是一次伟大且意义深远的访问

体育要闻

文班亚马也防不住这"巨兽" 无奈吐槽:悲哀

娱乐要闻

袁茵却用事实证明 活得并不差!

财经要闻

Anthropic敲钟 美股跳水:AI狂欢结束?

汽车要闻

方程豹钛9实测 堪称比亚迪最强混动的DMS到底怎么样?

态度原创

艺术
家居
本地
数码
旅游

艺术要闻

2026第七届民族美术作品展 油画选一

家居要闻

2026建博会(广州) 公装联探展交流活动

本地新闻

43年起落记忆倒计时,去厦门高崎领绝版登机牌!

数码要闻

技嘉扩展“雕妹”IP,携手伙伴推出AORUS ARI联名内存、机箱

旅游要闻

“赏秋+研学”、优惠礼包,淡季跑出“小旺季”!多地文旅市场解锁秋假新玩法

无障碍浏览 进入关怀版