算法之棋盤覆蓋問題--java版

klivitamJ 發布于2019-08-14 15:10 / 1724人閱讀

摘要：棋盤左上角方格的行列分別是特殊方格的行和列特殊方格在左上角用形覆蓋其右下角特殊方格在右上角作為左下角左下角小兔子騰訊云轉載請告知覆蓋左上角沒有的話覆蓋其他方格去轉盤網轉載請告知主函數運行結果

package Hell.hao;

public class ChessBoard {

/*int tr;
int tc;//棋盤左上角方格的行列
int dr;
int dc;//分別是特殊方格的行和列*/
int SIZE;
int [][]board;
int count=1;

ChessBoard(){}
ChessBoard(int size){
    SIZE=size;
    board=new int[SIZE][SIZE];
}

public void chessBoard(int tr,int tc,int dr,int dc,int size){
    if(size==1)
        return;
    int cover=count++;
    int s=size/2;
    if(dr=tc+s){
        chessBoard(tr,tc+s,dr,dc,s);
    }//特殊方格在右上角
    else{
        board[tr+s-1][tc+s]=cover;
        chessBoard(tr,tc+s,tr+s-1,tc+s,s);
    }
    
    if(dr>=tr+s&&dc=tr+s&&dc>=tc+s){
        chessBoard(tr+s,tc+s,dr,dc,s);
    }
    else{
        board[tr+s][tc+s]=cover;//覆蓋左上角
        chessBoard(tr+s,tc+s,tr+s,tc+s,s);//沒有的話覆蓋其他方格
    }
}

public void show(){
    for(int i=0;i
}
/*
    www.quzhuanpan.com
    去轉盤網：轉載請告知
*/
主函數：
package Hell.hao;
public class Application_01 {
public static void main(String args[]){
    ChessBoard cb =new ChessBoard(4);
    cb.board[2][2]=0;
    cb.chessBoard(0,0,2,2,4);
    cb.show();
 }
}
運行結果：

云服務器 GPU云服務器 java編程棋盤問題棋盤覆蓋棋盤覆蓋l型c語言最小覆蓋算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/65376.html

哈哈哈~井字棋（無心版），快來初步感受一下代碼世界的樂趣吧

摘要：文章目錄前言正文一，游戲實現基本流程二游戲實現步驟創建工程及分配功能給頭文件上內容當當當，主函數出場游戲函數里面打印游戲菜單棋盤初始化打印棋盤玩家下棋電腦下棋判斷結果三游戲結果演示恭喜友友獲勝啦電腦獲勝，很遺憾，再接再厲 ...

不知名網友 2021-11-26 11:11 評論0 收藏0
【程序員必會十大算法】之騎士周游問題

摘要：騎士周游問題又叫馬踏棋盤問題未優化前沒有策略定義棋盤的行數和列數定義棋盤上的某個點是否被訪問過記錄是否周游結束從第一行第一列開始走，第一次走算第一步，即展示下是棋盤， ...

Baoyuan 2021-09-30 09:47 評論0 收藏0
騰訊CDC面試題之五子棋 - dom版（ES6）

摘要：廢話不多說上代碼完整項目地址項目地址棋盤樣式棋盤元素初始化初始化角色黑旗子白旗是否已分出勝負走棋記錄當前步清空棋子和事件初始化棋盤矩陣刻畫棋盤棋盤網格刻畫棋子每次落子結束都要判斷輸贏落子如果點擊的是棋子則中斷空的棋位才可落子落廢話不多說上代碼！完整項目地址：GitHub項目地址 class Gobang { constructor(options) { ...

韓冰 2019-08-21 16:01 評論0 收藏0