import java.util.*;
public class Main {
static int cnt=0;
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
System.out.println("请输入棋盘边长大小!");
int n=sc.nextInt();
int[][] g=new int[n][n];
System.out.println("请输入特殊方格坐标!");
int sx=sc.nextInt(),sy=sc.nextInt();
g[sx][sy]=-1;
System.out.println("——————————————————————");
System.out.println("初始棋盘如下:");
printRes(g);
chessBoard(g,0,0,sx,sy,n);
System.out.println("——————————————————————");
System.out.println("结果如下:");
printRes(g);
}
/*
* tx 当前划分棋盘的最左上角方格的x坐标
* ty 当前划分棋盘的最左上角方格的y坐标
* sx 特殊方格x坐标
* sy 特殊方格y坐标
* size 棋盘大小
*/
public static void chessBoard(int[][] g,int tx,int ty,int sx,int sy,int size)
{
//棋盘为1×1时结束
if(size==1) return;
int curs=size/2; //划分棋盘
int num=++cnt;
//左上角
if(sx<tx+curs && sy<ty+curs) //如果特殊方块在左上角
chessBoard(g,tx,ty,sx,sy,curs);
else
{
g[tx+curs-1][ty+curs-1]=num; //如果特殊方格没在,则将靠近中心的方块标记
chessBoard(g,tx,ty,tx+curs-1,ty+curs-1,curs); //并将标记方块作为特殊方块进行棋盘划分
}
//右上角
if(sx<tx+curs && sy>=ty+curs) //如果特殊方块在右上角
chessBoard(g,tx,ty+curs,sx,sy,curs);
else
{
g[tx+curs-1][ty+curs]=num; //如果特殊方格没在,则将靠近中心的方块标记
chessBoard(g,tx,ty+curs,tx+curs-1,ty+curs,curs); //并将标记方块作为特殊方块进行棋盘划分
}
//左下角
if(sx>=tx+curs && sy<ty+curs) //如果特殊方块在左下角
chessBoard(g,tx+curs,ty,sx,sy,curs);
else
{
g[tx+curs][ty+curs-1]=num; //如果特殊方格没在,则将靠近中心的方块标记
chessBoard(g,tx+curs,ty,tx+curs,ty+curs-1,curs); //并将标记方块作为特殊方块进行棋盘划分
}
//右下角
if(sx>=tx+curs && sy>=ty+curs) //如果特殊方块在右下角
chessBoard(g,tx+curs,ty+curs,sx,sy,curs);
else
{
g[tx+curs][ty+curs]=num; //如果特殊方格没在,则将靠近中心的方块标记
chessBoard(g,tx+curs,ty+curs,tx+curs,ty+curs,curs); //并将标记方块作为特殊方块进行棋盘划分
}
}
public static void printRes(int[][] g)
{
for(int[] x:g)
{
for(int i:x)
System.out.print(i+" ");
System.out.println();
}
}
}