MinecraftQE @ 2024-12-22 10:39:49
由样例可知,起点的值为0,马踩不到的点的值为-1
当然,可以使用memset进行全体初始化为-1,然后把起点修改为0,后面踩到的点为1,2,3,...
memset
但是,为什么我们不把答案中全体数组的值加1再进行考虑呢?
怎么想到的:
main
注意:在进行搜索的时候,所有马踩到的点的结果都要比最终答案的值多1(起点的部分直接在开始定为1就行了)