稀疏数组(压缩数组)

本文探讨了如何使用稀疏数组(压缩数组)来高效地表示围棋棋盘,避免传统二维数组的资源浪费。通过记录棋盘大小和非零棋子的位置与值,实现数据的压缩,用Golang代码展示了稀疏数组的实现和操作。
摘要由CSDN通过智能技术生成

如何用代码来表示棋盘?

 

棋盘(11 * 11)

 

如图所示,一个 11 * 11 的围棋棋盘。

三枚黑子的位置分别为 (1,2) (2,3) (3,2)

一枚白子的位置为 (2,2)

传统方式一般会联想到用 二维数组 来表示棋盘,假设:

黑棋 的值为 

白棋 的值为 

没有落子 的值为 

用二维数组来表示棋盘和棋子的 Golang 代码:

package main

import "fmt"

func main() {

	var chessBoard [11][11]int // 棋盘
	chessBoard[1][2] = 1 // 黑棋
	chessBoard[2][3] = 1 // 黑棋
	chessBoard[3][2] = 1 // 黑棋
	chessBoard[2][2] = 2 // 白棋

	// 输出原始的数组
	for _, v := range chessBoard {

		for _, v2 := range v {
			fmt.Printf("%d ", v2)
		}

		fmt.Println() // 换行

	}

}</
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值