Java棋盘覆盖问题

棋盘覆盖问题抓住两点即可:
1.我们将一个大棋盘C分为四块,C的左上角是坐标是(0,0)
这个左上角坐标是用来区分在哪一个小棋盘的,抓住这个左上角的坐标变化
2.我们需要将没有特殊数字的其他三块继续分治,但是他没有特殊数字,
如果在第一象限,则将右下作为特殊
如果在第二象限,则将左下作为特殊
如果在第三象限,则将右上作为特殊
如果在第四象限,则将左上作为特殊

抓住这两点,问题则迎刃而解
代码:


import java.util.Scanner;

public class ChessBoard {
/*
 * 题目描述:在一个n×n (n = 2k)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 
 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 
 */
	
/*
 * 
输入 
多组测试用例,每组测试用例包括两部分, 
 第一部分为方格的宽度n, 
 第二部分则为方格,特殊方格为-1,其他方格为0。 

*/
	static int number=1;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int array[][]=new int[n][n];
		int dr=0;
		int dc=0;
		for(int i=0;i=j+halfsize) {
		chessboard(i,j+halfsize,dr,dc,halfsize,array);
	}
	else {
		array[i+halfsize-1][j+halfsize]=t;
		chessboard(i,j+halfsize,i+halfsize-1,j+halfsize,halfsize,array);
	}
	if(dr>=i+halfsize&&dc=i+halfsize&&dc>=j+halfsize) {
		chessboard(i+halfsize,j+halfsize,dr,dc,halfsize,array);
	}else {
		array[i+halfsize][j+halfsize]=t;
		chessboard(i+halfsize,j+halfsize,i+halfsize,j+halfsize,halfsize,array);
	}
}

}

你可能感兴趣的:(Algorithm)