2022 年 6月 20 日随笔档案 - 小菜珠的成长之路

2022年6月20日

摘要：题目描述给定一个

H \times W

$H \times W$ 的矩阵，给定

N

$N$ 个三元组

(r_{i}, w_{i}, a_{i}) \(， 表 示 \) (r_{i}, w_{i})

$(r_i, w_i, a_i)$，表示$(r_i, w_i)$ 位置的值为

a_{i}

$a_i$ ，其余格子上数值为

0

$0$ 。

T a k a h a s h i

$Takahashi$ 将分别以$(r_i, w_i)\(作为起始位置，从当前位置走到同行或者同列且数值大于当前位置的阅读全文

posted @ 2022-06-20 20:03 小菜珠的成长之路阅读(128) 评论(0) 推荐(0) 编辑

八数码及其变式

摘要：引言八数码问题的关键有两点：将整张图作为bfs的一个状态如何进行状态转移代码上的技巧主要有：使用map代替dist数组，改dist[ed] == 0x3f3f3f3f为mp.count(ed) == 0 学会矩阵转数组的方法学会使用vector存图下面将从以上两个角度分析下面题目。 A 阅读全文

posted @ 2022-06-20 11:43 小菜珠的成长之路阅读(54) 评论(0) 推荐(0) 编辑

公告

昵称：小菜珠的成长之路
园龄： 3年11个月
粉丝： 3
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

小菜珠的成长之路

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论