小菜珠的成长之路

摘要： 题目描述 给定一个$H \times W$的矩阵，给定$N$个三元组$(r_i, w_i, a_i)\(，表示\)(r_i, w_i)$位置的值为$a_i$，其余格子上数值为$0$。 $Takahashi$将分别以$(r_i, w_i)\(作为起始位置，从当前位置走到同行或者同列且数值大于当前位置的 阅读全文

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