关闭

棋盘覆盖算法

1707人阅读 评论(2) 收藏 举报

根据书上给的算法 ,我写了这个小程序,见笑了。

 

#include <stdio.h>
 
#define MAXSIZE 16
 
int  chess[MAXSIZE][MAXSIZE];
void chess_board(int tr, int tc, int dr, int dc, int size)
{
    
static int tile = 1;
 
    
if(1==size) return;
 
    
int t = tile++;
    
int s = size/2;
 
    
/**//* ---- left-up corner ---- */
    
if(dr<tr+&& dc<tc+s){
        chess_board(tr, tc, dr, dc, s);
    }
 else {
        chess[tr
+s-1][tc+s-1= t;
        chess_board(tr, tc, tr
+s-1, tc+s-1, s);
    }

 
    
/**//* ---- right-up corner --- */
    
if(dr<tr+&& dc>=tc+s){
        chess_board(tr, tc
+s, dr, dc, s);
    }
 else {
        chess[tr
+s-1][tc+s] = t;
        chess_board(tr, tc
+s, tr+s-1, tc+s, s);
    }

 
    
/**//* ---- left-down corner--- */
    
if(dr>=tr+&& dc<tc+s){
        chess_board(tr
+s, tc, dr, dc, s);
    }
 else {
        chess[tr
+s][tc+s-1= t;
        chess_board(tr
+s, tc, tr+s, tc+s-1, s);
    }

 
    
/**//* ---- right-down corner-- */
    
if(dr>=tr+&& dc>=tc+s){
        chess_board(tr
+s, tc+s, dr, dc, s);
    }
 else {
        chess[tr
+s][tc+s] = t;
        chess_board(tr
+s, tc+s, tr+s, tc+s, s);
    }

}

 
void print_chess(int size,int a,int b)
{
    
int i, j;
    
for(i = 0; i<size; i++){
        
for(j=0; j<size; j++){
            
if(i==(a-1)&&j==(b-1))
                printf(
"%3c",2);
            
else
                printf(
"%3d",chess[i][j]);
        }

           printf(
" ");
    }

}

 
int main( int argc, char *argv[] )
{
    
int a=0,b=0,c=0;
    printf(
"********************************************************* ");
    printf(
"* 实验一:棋盘覆盖算法 * ");
    printf(
"********************************************************* ");
    printf(
" 请输入您的棋盘的边长(注意:边长需要是2的N次方数):");
    scanf(
"%d",&a);
    
while(a>MAXSIZE)
    
{
        printf(
"您输入的棋盘太大了,无法完成绘画: ");
        printf(
" 请输入您的棋盘的边长(注意:边长需要是2的N次方数):");
        scanf(
"%d",&a);
    }

    printf(
"请输入您的棋盘的特殊方格的位置(中间逗号隔开):");
    scanf(
"%d,%d",&b,&c);
    printf(
"您的棋盘: ");
    print_chess(a,b,c);
    chess_board(
00, b-1, c-1, a);
    printf(
"您实现棋盘覆盖后的棋盘: ");
    print_chess(a,b,c);
    printf(
"谢谢使用,再见!_ ");
    
return 0;
}
  
0
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:217049次
    • 积分:2916
    • 等级:
    • 排名:第12081名
    • 原创:58篇
    • 转载:64篇
    • 译文:1篇
    • 评论:67条
    最新评论