"2014级信息与计算科学专业实验：棋盘覆盖的分治算法设计与实现"

本实验的题目是棋盘覆盖问题，要求在一个22x22的棋盘中，用L型骨牌覆盖除了一个特殊方格之外的所有其他方格，且骨牌不得重叠。题目要求用分治法来求解，并且需要实现输入和输出的功能。 在程序设计中，采用了Java编程语言，并在MyEclipse下完成了算法设计和程序调试。算法的思想是将棋盘划分成4个相等的子棋盘，然后将L型骨牌放置在其中的一个特殊方格上，然后递归地对子棋盘进行覆盖。具体步骤如下： 1. 输入包括k值和特殊方格坐标。k值表示了棋盘的大小，特殊方格坐标表示了不同的区域。输入可以通过一个文件或者控制台来实现。 2. 根据输入的k值创建一个2维数组表示棋盘，并将所有元素初始化为0。将特殊方格的坐标对应的元素设置为-1。 3. 实现一个递归的函数，该函数接受一个子棋盘的左上角坐标和大小作为参数，用于递归地覆盖子棋盘。在递归的过程中，首先判断子棋盘的大小是否为1，如果是，则返回。否则，将子棋盘划分为4个相等的子棋盘，并在其中的一个特殊方格上放置一个L型骨牌。然后递归地对每个子棋盘进行覆盖。 4. 在递归函数中，需要判断特殊方格的位置，根据位置选择相应的L型骨牌放置的方向和标记。骨牌的放置方向有4种（左上、左下、右上和右下），分别用数字1、2、3和4表示。在递归的过程中，用不同的数字表示不同的骨牌。 5. 输出覆盖后的棋盘，其中用0表示特殊方格，用不同的数字表示不同的骨牌。输出可以通过一个文件或者控制台来实现。 在实验中，至少需要运行3组不同的输入数据，以验证算法的正确性和有效性。需要注意的是，在运行多组输入数据时，需要在每次运行前初始化棋盘，以保证结果的准确性。 总的来说，本实验采用分治法来求解棋盘覆盖问题，使用Java编程语言实现算法设计和程序设计，并通过输入和输出来实现测试和验证。通过实验可以加深理解分治算法的思想和应用，并对Java编程语言有更深入的了解和掌握。