QTY_YTQ的专栏

海盗船（corsair） 【问题描述】 有一个很有趣的游戏叫做海盗船。这是一个在9*8的棋盘上进行的游戏，棋盘上的每个格子可能是下面4种状态之一： “.”：表示当前格子为空； “S”：表示你的船所在的位置； “E”：表示敌船所在的位置； “#”：表示一座小岛。 每次你可以将你的船朝周围的8个方向之一移动，但不能停留。在你移动完之后，所有的敌船会朝周围8个位置中和你的船当前位置距离最近

八数码难题 【题目描述】    在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 【输入描述】   输入初试状态，一行九个数字，空格用0表示。

传染病防疫   【】 传染病来势汹汹，一个区域内的城镇要共同抵御疫情…… 这个区域内共有N座城镇，其中Q个城镇已经建好了防疫站，为了防疫工作的需要，每个城镇必须有公路通到至少一个防疫站，现在已有一些修好的路可以利用。修建第i个城镇到第j个城镇的公路花费cost(i，j)，还有有P个城镇由于条件优越，可以花钱建防疫站。这N个城镇的人民找到了会编程的你，至少要花多少钱可以完成防疫？ 【输入格