《ChessboardCoverage_棋盘覆盖问题》

原创

于 2013-03-13 02:04:06 发布 · 591 阅读

1 ·

CC 4.0 BY-SA版权

这是一个使用Java实现的棋盘覆盖问题的程序。通过递归的 CoverageOne 方法，将棋盘划分为四部分并进行填充，逐步解决16x16棋盘的覆盖问题。程序输出了覆盖后的棋盘状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class ChessboardCoverage {

	/**
	 * @param args
	 */
	public static int tile;
	public static int[][] Chessboard;

	public static void main(String[] args) {
		int num = 16;
		Chessboard = new int[num][num];
		tile = 0;
		int tr = 0;
		int tc = 0;

		int dr = 9;
		int dc = 11;
		int size = num;
		CoverageOne(tr, tc, dr, dc, size);
		print();
	}

	private static void print() {
		for (int i = 0; i < Chessboard.length; i++) {
			for (int j = 0; j < Chessboard.length; j++) {
				if (Chessboard[i][j] < 10) {
					System.out.print("| " + Chessboard[i][j]);
				} else {
					System.out.print("|" + Chessboard[i][j]);
				}
			}
			System.out
					.println("|\n------------------------------------------------");
		}
	}

	private static void CoverageOne(int tr, int tc, int dr, int dc, int size) {
		if (size == 1) {
			return;
		}
		int t = tile++;
		int s = size / 2;
		//
		if (dr < tr + s && dc < tc + s) {
			CoverageOne(tr, tc, dr, d