Camelot亚瑟王的宫殿 IOI 98 描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件，我们把这些是看作是一个有一人玩的棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的8*8棋盘 国王可以移动到任何一个相邻的方格，从下图中黑子位置

点击打开链接 参考了别人的代码，加上了一些注释。 懂得了将一个类似与棋盘的东西转化成用邻接矩阵表示的图，然后再通过最短路相关算法求最短路。 /************************************************************************poj 1178 (IOI 1998) - dp : floyd枚举64个终点 * 枚举64个接国

题目描述： 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件，我们把这些是看作是一个有一人玩的棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上，没有两个骑士在同一个方格内。 国王可以移动到任何一个相邻的方格，从下图中黑子位置到下图中白子位置前提是他不掉出棋盘之外。 一个骑士可以从下图中黑子位置移动到下图中白子位置(走“日”字形） 但前提是他不掉出棋盘

这道题也是看网上的解题报告得出的解法。。。 首先，knight接king的点不需要在整个棋盘枚举，king最多move两步。这个是能够通过所有测试点的。至于为什么这样，网上也搜到过证明，但是无心看了。 其次，floyd是个非常低效的算法，因为它确定无疑的要n^3的时间复杂度，适合于密集图（因为算法和边的个数无关），但是我们遇到的一般是稀疏图。SPFA甚至BFS都更好。之前看johnson算法似

参考： 巧用Python的camelot库批量提取PDF发票信息 关于文本pdf的表格抽取 AttributeError: module ‘camelot‘ has no attribute ‘read_pdf‘及类似问题解决办法 camelot 参数 https://blog.csdn.net/INTSIG/article/details/123000010 报错解决： ModuleNot