棋盘覆盖算法

原创 2007年10月05日 22:10:00

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

 

#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;
}
  

相关文章推荐

棋盘覆盖算法动态演示V4.02

  • 2016年07月30日 21:33
  • 83KB
  • 下载

棋盘覆盖算法

  • 2014年07月12日 09:43
  • 2KB
  • 下载

经典算法之棋盘覆盖问题 --分治法

一:算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图: 解决方案就是利用分治法,将方形棋盘分成4部...

棋盘覆盖算法实现.doc

  • 2012年03月24日 21:31
  • 31KB
  • 下载

C++ 实现棋盘覆盖算法

  • 2009年04月17日 21:54
  • 804KB
  • 下载

算法竞赛入门经典 8.3.1 棋盘覆盖问题

/* * 算法竞赛入门经典 8.3.1 棋盘覆盖问题 * */ import java.util.Scanner; public class ChessCover { public in...

算法实验1:棋盘覆盖 (DP)

#include #include #include using namespace std; int a[64][64]; int tile=1; void chessbo...

C++编写的棋盘覆盖算法

  • 2012年04月04日 08:22
  • 749KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:棋盘覆盖算法
举报原因:
原因补充:

(最多只允许输入30个字)