#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int num = 0;
int Matrix[100][100];
void chessBoard(int tr, int tc, int dr, int dc, int size);
int main()
{
clock_t start, end;
double cpu_time_used;
int size, r, c, row, col;
printf("请输入棋盘的行列号: ");
scanf("%d", &size);
printf("请输入特殊方格的行列号: ");
scanf("%d %d", &row, &col);
start = clock();
chessBoard(0, 0, row, col, size);
end = clock();
cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
printf("程序运行时间: %f 秒\n", cpu_time_used);
for (r = 0; r < size; r++)
{
for (c = 0; c < size; c++)
{
printf("%2d ", Matrix[r][c]);
}
printf("\n");
}
return 0;
}
void chessBoard(int tr, int tc, int dr, int dc, int size)
{
if (size==1)
return;
int s = size/2;
int t = ++num;
if (dr < tr + s && dc < tc +s)
{
chessBoard(tr,tc,dr,dc,s);
}
else
{
Matrix[tr+s-1][tc+s-1] = t;
chessBoard(tr,tc,tr+s-1,tc+s-1,s);
}
if (dr < tr + s && dc >= tc + s )
{
chessBoard(tr,tc+s,dr,dc,s);
}
else
{
Matrix[tr+s-1][tc+s] = t;
chessBoard(tr,tc+s,tr+s-1,tc+s,s);
}
if (dr >= tr + s && dc < tc + s)
{
chessBoard(tr+s,tc,dr,dc,s);
}
else
{
Matrix[tr+s][tc+s-1] = t;
chessBoard(tr+s,tc,tr+s,tc+s-1,s);
}
if (dr >= tr + s && dc >= tc + s)
{
chessBoard(tr+s,tc+s,dr,dc,s);
}
else
{
Matrix[tr+s][tc+s] = t;
chessBoard(tr+s,tc+s,tr+s,tc+s,s);
}
}