#!/bin/bash

# Tetris Game

# 10.21.2003 xhchen<[email]xhchen@winbond.com.tw[/email]>

#APP declaration

APP_NAME="${0##*[\\/]}"

APP_VERSION="1.0"

#颜色定义

cRed=1

cGreen=2

cYellow=3

cBlue=4

cFuchsia=5

cCyan=6

cWhite=7

colorTable=($cRed $cGreen $cYellow $cBlue $cFuchsia $cCyan $cWhite)

#位置和大小

iLeft=3

iTop=2

((iTrayLeft = iLeft + 2))

((iTrayTop = iTop + 1))

((iTrayWidth = 10))

((iTrayHeight = 15))

#颜色设置

cBorder=$cGreen

cScore=$cFuchsia

cScoreValue=$cCyan

#控制信号

#改游戏使用两个进程，一个用于接收输入，一个用于游戏流程和显示界面;

#当前者接收到上下左右等按键时，通过向后者发送signal的方式通知后者。

sigRotate=25

sigLeft=26

sigRight=27

sigDown=28

sigAllDown=29

sigExit=30

#七中不同的方块的定义

#通过旋转，每种方块的显示的样式可能有几种

box0=(0 0 0 1 1 0 1 1)

box1=(0 2 1 2 2 2 3 2 1 0 1 1 1 2 1 3)

box2=(0 0 0 1 1 1 1 2 0 1 1 0 1 1 2 0)

box3=(0 1 0 2 1 0 1 1 0 0 1 0 1 1 2 1)

box4=(0 1 0 2 1 1 2 1 1 0 1 1 1 2 2 2 0 1 1 1 2 0 2 1 0 0 1 0 1 1 1 2)

box5=(0 1 1 1 2 1 2 2 1 0 1 1 1 2 2 0 0 0 0 1 1 1 2 1 0 2 1 0 1 1 1 2)

box6=(0 1 1 1 1 2 2 1 1 0 1 1 1 2 2 1 0 1 1 0 1 1 2 1 0 1 1 0 1 1 1 2)

#所有其中方块的定义都放到box变量中

box=(${box0[@]} ${box1[@]} ${box2[@]} ${box3[@]} ${box4[@]} ${box5[@]} ${box6[@]})

#各种方块旋转后可能的样式数目

countBox=(1 2 2 2 4 4 4)

#各种方块再box数组中的偏移

offsetBox=(0 1 3 5 7 11 15)

#每提高一个速度级需要积累的分数

iScoreEachLevel=50        #be greater than 7

#运行时数据

sig=0                #接收到的signal

iScore=0        #总分

iLevel=0        #速度级

boxNew=()        #新下落的方块的位置定义

cBoxNew=0        #新下落的方块的颜色

iBoxNewType=0        #新下落的方块的种类

iBoxNewRotate=0        #新下落的方块的旋转角度

boxCur=()        #当前方块的位置定义

cBoxCur=0        #当前方块的颜色

iBoxCurType=0        #当前方块的种类

iBoxCurRotate=0        #当前方块的旋转角度

boxCurX=-1        #当前方块的x坐标位置

boxCurY=-1        #当前方块的y坐标位置

iMap=()                #背景方块图表

#初始化所有背景方块为-1, 表示没有方块

for ((i = 0; i < iTrayHeight * iTrayWidth; i++)); do iMap[$i]=-1; done

#接收输入的进程的主函数

function RunAsKeyReceiver()

{

        local pidDisplayer key aKey sig cESC sTTY

        pidDisplayer=$1

        aKey=(0 0 0)

        cESC=`echo -ne "\033"`

        cSpace=`echo -ne "\040"`

        #保存终端属性。在read -s读取终端键时，终端的属性会被暂时改变。

        #如果在read -s时程序被不幸杀掉，可能会导致终端混乱，

        #需要在程序退出时恢复终端属性。

        sTTY=`stty -g`

        #捕捉退出信号

        trap "MyExit;" INT TERM

        trap "MyExitNoSub;" $sigExit

        #隐藏光标

        echo -ne "\033[?25l"

        while :

        do

                #读取输入。注-s不回显，-n读到一个字符立即返回

                read -s -n 1 key

                aKey[0]=${aKey[1]}

                aKey[1]=${aKey[2]}

                aKey[2]=$key

                sig=0

                #判断输入了何种键

                if [[ $key == $cESC && ${aKey[1]} == $cESC ]]

                then

                        #ESC键

                        MyExit

                elif [[ ${aKey[0]} == $cESC && ${aKey[1]} == "[" ]]

                then

                        if [[ $key == "A" ]]; then sig=$sigRotate        #<向上键>

                        elif [[ $key == "B" ]]; then sig=$sigDown        #<向下键>

                        elif [[ $key == "D" ]]; then sig=$sigLeft        #<向左键>

                        elif [[ $key == "C" ]]; then sig=$sigRight        #<向右键>

                        fi

                elif [[ $key == "W" || $key == "w" ]]; then sig=$sigRotate        #W, w

                elif [[ $key == "S" || $key == "s" ]]; then sig=$sigDown        #S, s

                elif [[ $key == "A" || $key == "a" ]]; then sig=$sigLeft        #A, a

                elif [[ $key == "D" || $key == "d" ]]; then sig=$sigRight        #D, d

                elif [[ "[$key]" == "[]" ]]; then sig=$sigAllDown        #空格键

                elif [[ $key == "Q" || $key == "q" ]]                        #Q, q

                then

                        MyExit

                fi

                if [[ $sig != 0 ]]

                then

                        #向另一进程发送消息

                        kill -$sig $pidDisplayer

                fi

        done

}

#退出前的恢复

function MyExitNoSub()

{

        local y

        #恢复终端属性

        stty $sTTY

        ((y = iTop + iTrayHeight + 4))

        #显示光标

        echo -e "\033[?25h\033[${y};0H"

        exit

}

function MyExit()

{

        #通知显示进程需要退出

        kill -$sigExit $pidDisplayer

        MyExitNoSub

}

#处理显示和游戏流程的主函数

function RunAsDisplayer()

{

        local sigThis

        InitDraw

        #挂载各种信号的处理函数

        trap "sig=$sigRotate;" $sigRotate

        trap "sig=$sigLeft;" $sigLeft

        trap "sig=$sigRight;" $sigRight

        trap "sig=$sigDown;" $sigDown

        trap "sig=$sigAllDown;" $sigAllDown

        trap "ShowExit;" $sigExit

        while :

        do

                #根据当前的速度级iLevel不同，设定相应的循环的次数

                for ((i = 0; i < 21 - iLevel; i++))

                do

                        sleep 0.02

                        sigThis=$sig

                        sig=0

                        #根据sig变量判断是否接受到相应的信号

                        if ((sigThis == sigRotate)); then BoxRotate;        #旋转

                        elif ((sigThis == sigLeft)); then BoxLeft;        #左移一列

                        elif ((sigThis == sigRight)); then BoxRight;        #右移一列

                        elif ((sigThis == sigDown)); then BoxDown;        #下落一行

                        elif ((sigThis == sigAllDown)); then BoxAllDown;        #下落到底

                        fi

                done

                #kill -$sigDown $$

                BoxDown        #下落一行

        done

}

#BoxMove(y, x), 测试是否可以把移动中的方块移到(x, y)的位置, 返回0则可以, 1不可以

function BoxMove()

{

        local j i x y xTest yTest

        yTest=$1

        xTest=$2

        for ((j = 0; j < 8; j += 2))

        do

                ((i = j + 1))

                ((y = ${boxCur[$j]} + yTest))

                ((x = ${boxCur[$i]} + xTest))

                if (( y < 0 || y >= iTrayHeight || x < 0 || x >= iTrayWidth))

                then

                        #撞到墙壁了

                        return 1

                fi

                if ((${iMap[y * iTrayWidth + x]} != -1 ))

                then

                        #撞到其他已经存在的方块了

                        return 1

                fi

        done

        return 0;

}

#将当前移动中的方块放到背景方块中去,

#并计算新的分数和速度级。(即一次方块落到底部)

function Box2Map()

{

        local j i x y xp yp line

        #将当前移动中的方块放到背景方块中去

        for ((j = 0; j < 8; j += 2))

        do

                ((i = j + 1))

                ((y = ${boxCur[$j]} + boxCurY))

                ((x = ${boxCur[$i]} + boxCurX))

                ((i = y * iTrayWidth + x))

                iMap[$i]=$cBoxCur

        done

        #消去可被消去的行

        line=0

        for ((j = 0; j < iTrayWidth * iTrayHeight; j += iTrayWidth))

        do

                for ((i = j + iTrayWidth - 1; i >= j; i--))

                do

                        if ((${iMap[$i]} == -1)); then break; fi

                done

                if ((i >= j)); then continue; fi

                ((line++))

                for ((i = j - 1; i >= 0; i--))

                do

                        ((x = i + iTrayWidth))

                        iMap[$x]=${iMap[$i]}

                done

                for ((i = 0; i < iTrayWidth; i++))

                do

                        iMap[$i]=-1

                done

        done

        if ((line == 0)); then return; fi

        #根据消去的行数line计算分数和速度级

        ((x = iLeft + iTrayWidth * 2 + 7))

        ((y = iTop + 11))

        ((iScore += line * 2 - 1))

        #显示新的分数

        echo -ne "\033[1m\033[3${cScoreValue}m\033[${y};${x}H${iScore}         "

        if ((iScore % iScoreEachLevel < line * 2 - 1))

        then

                if ((iLevel < 20))

                then

                        ((iLevel++))

                        ((y = iTop + 14))

                        #显示新的速度级

                        echo -ne "\033[3${cScoreValue}m\033[${y};${x}H${iLevel}        "

                fi

        fi

        echo -ne "\033[0m"

        #重新显示背景方块

        for ((y = 0; y < iTrayHeight; y++))

        do

                ((yp = y + iTrayTop + 1))

                ((xp = iTrayLeft + 1))

                ((i = y * iTrayWidth))

                echo -ne "\033[${yp};${xp}H"

                for ((x = 0; x < iTrayWidth; x++))

                do

                        ((j = i + x))

                        if ((${iMap[$j]} == -1))

                        then

                                echo -ne "  "

                        else

                                echo -ne "\033[1m\033[7m\033[3${iMap[$j]}m\033[4${iMap[$j]}m[]\033[0m"

                        fi

                done

        done

}

#下落一行

function BoxDown()

{

        local y s

        ((y = boxCurY + 1))        #新的y坐标

        if BoxMove $y $boxCurX        #测试是否可以下落一行

        then

                s="`DrawCurBox 0`"        #将旧的方块抹去

                ((boxCurY = y))

                s="$s`DrawCurBox 1`"        #显示新的下落后方块

                echo -ne $s

        else

                #走到这儿, 如果不能下落了

                Box2Map                #将当前移动中的方块贴到背景方块中

                RandomBox        #产生新的方块

        fi

}

#左移一列

function BoxLeft()

{

        local x s

        ((x = boxCurX - 1))

        if BoxMove $boxCurY $x

        then

                s=`DrawCurBox 0`

                ((boxCurX = x))

                s=$s`DrawCurBox 1`

                echo -ne $s

        fi

}

#右移一列

function BoxRight()

{

        local x s

        ((x = boxCurX + 1))

        if BoxMove $boxCurY $x

        then

                s=`DrawCurBox 0`

                ((boxCurX = x))

                s=$s`DrawCurBox 1`

                echo -ne $s

        fi

}

#下落到底

function BoxAllDown()

{

        local k j i x y iDown s

        iDown=$iTrayHeight

        #计算一共需要下落多少行

        for ((j = 0; j < 8; j += 2))

        do

                ((i = j + 1))

                ((y = ${boxCur[$j]} + boxCurY))

                ((x = ${boxCur[$i]} + boxCurX))

                for ((k = y + 1; k < iTrayHeight; k++))

                do

                        ((i = k * iTrayWidth + x))

                        if (( ${iMap[$i]} != -1)); then break; fi

                done

                ((k -= y + 1))

                if (( $iDown > $k )); then iDown=$k; fi

        done

        s=`DrawCurBox 0`        #将旧的方块抹去

        ((boxCurY += iDown))

        s=$s`DrawCurBox 1`        #显示新的下落后的方块

        echo -ne $s

        Box2Map                #将当前移动中的方块贴到背景方块中

        RandomBox        #产生新的方块

}

#旋转方块

function BoxRotate()

{

        local iCount iTestRotate boxTest j i s

        iCount=${countBox[$iBoxCurType]}        #当前的方块经旋转可以产生的样式的数目

        #计算旋转后的新的样式

        ((iTestRotate = iBoxCurRotate + 1))

        if ((iTestRotate >= iCount))

        then

                ((iTestRotate = 0))

        fi

        #更新到新的样式, 保存老的样式(但不显示)

        for ((j = 0, i = (${offsetBox[$iBoxCurType]} + $iTestRotate) * 8; j < 8; j++, i++))

        do

                boxTest[$j]=${boxCur[$j]}

                boxCur[$j]=${box[$i]}

        done

        if BoxMove $boxCurY $boxCurX        #测试旋转后是否有空间放的下

        then

                #抹去旧的方块

                for ((j = 0; j < 8; j++))

                do

                        boxCur[$j]=${boxTest[$j]}

                done

                s=`DrawCurBox 0`

                #画上新的方块

                for ((j = 0, i = (${offsetBox[$iBoxCurType]} + $iTestRotate) * 8; j < 8; j++, i++))

                do

                        boxCur[$j]=${box[$i]}

                done

                s=$s`DrawCurBox 1`

                echo -ne $s

                iBoxCurRotate=$iTestRotate

        else

                #不能旋转，还是继续使用老的样式

                for ((j = 0; j < 8; j++))

                do

                        boxCur[$j]=${boxTest[$j]}

                done

        fi

}

#DrawCurBox(bDraw), 绘制当前移动中的方块, bDraw为1, 画上, bDraw为0, 抹去方块。

function DrawCurBox()

{

        local i j t bDraw sBox s

        bDraw=$1

        s=""

        if (( bDraw == 0 ))

        then

                sBox="\040\040"

        else

                sBox="[]"

                s=$s"\033[1m\033[7m\033[3${cBoxCur}m\033[4${cBoxCur}m"

        fi

        for ((j = 0; j < 8; j += 2))

        do

                ((i = iTrayTop + 1 + ${boxCur[$j]} + boxCurY))

                ((t = iTrayLeft + 1 + 2 * (boxCurX + ${boxCur[$j + 1]})))

                #\033[y;xH, 光标到(x, y)处

                s=$s"\033[${i};${t}H${sBox}"

        done

        s=$s"\033[0m"

        echo -n $s

}

#更新新的方块

function RandomBox()

{

        local i j t

        #更新当前移动的方块

        iBoxCurType=${iBoxNewType}

        iBoxCurRotate=${iBoxNewRotate}

        cBoxCur=${cBoxNew}

        for ((j = 0; j < ${#boxNew[@]}; j++))

        do

                boxCur[$j]=${boxNew[$j]}

        done

        #显示当前移动的方块

        if (( ${#boxCur[@]} == 8 ))

        then

                #计算当前方块该从顶端哪一行"冒"出来

                for ((j = 0, t = 4; j < 8; j += 2))

                do

                        if ((${boxCur[$j]} < t)); then t=${boxCur[$j]}; fi

                done

                ((boxCurY = -t))

                for ((j = 1, i = -4, t = 20; j < 8; j += 2))

                do

                        if ((${boxCur[$j]} > i)); then i=${boxCur[$j]}; fi

                        if ((${boxCur[$j]} < t)); then t=${boxCur[$j]}; fi

                done

                ((boxCurX = (iTrayWidth - 1 - i - t) / 2))

                #显示当前移动的方块

                echo -ne `DrawCurBox 1`

                #如果方块一出来就没处放，Game over!

                if ! BoxMove $boxCurY $boxCurX

                then

                        kill -$sigExit ${PPID}

                        ShowExit

                fi

        fi

        #清除右边预显示的方块

        for ((j = 0; j < 4; j++))

        do

                ((i = iTop + 1 + j))

                ((t = iLeft + 2 * iTrayWidth + 7))

                echo -ne "\033[${i};${t}H        "

        done

        #随机产生新的方块

        ((iBoxNewType = RANDOM % ${#offsetBox[@]}))

        ((iBoxNewRotate = RANDOM % ${countBox[$iBoxNewType]}))

        for ((j = 0, i = (${offsetBox[$iBoxNewType]} + $iBoxNewRotate) * 8; j < 8; j++, i++))

        do

                boxNew[$j]=${box[$i]};

        done

        ((cBoxNew = ${colorTable[RANDOM % ${#colorTable[@]}]}))

        #显示右边预显示的方块

        echo -ne "\033[1m\033[7m\033[3${cBoxNew}m\033[4${cBoxNew}m"

        for ((j = 0; j < 8; j += 2))

        do

                ((i = iTop + 1 + ${boxNew[$j]}))

                ((t = iLeft + 2 * iTrayWidth + 7 + 2 * ${boxNew[$j + 1]}))

                echo -ne "\033[${i};${t}H[]"

        done

        echo -ne "\033[0m"

}

#初始绘制

function InitDraw()

{

        clear

        RandomBox        #随机产生方块，这时右边预显示窗口中有方快了

        RandomBox        #再随机产生方块，右边预显示窗口中的方块被更新，原先的方块将开始下落

        local i t1 t2 t3

        #显示边框

        echo -ne "\033[1m"

        echo -ne "\033[3${cBorder}m\033[4${cBorder}m"

        ((t2 = iLeft + 1))

        ((t3 = iLeft + iTrayWidth * 2 + 3))

        for ((i = 0; i < iTrayHeight; i++))

        do

                ((t1 = i + iTop + 2))

                echo -ne "\033[${t1};${t2}H||"

                echo -ne "\033[${t1};${t3}H||"

        done

        ((t2 = iTop + iTrayHeight + 2))

        for ((i = 0; i < iTrayWidth + 2; i++))

        do

                ((t1 = i * 2 + iLeft + 1))

                echo -ne "\033[${iTrayTop};${t1}H=="

                echo -ne "\033[${t2};${t1}H=="

        done

        echo -ne "\033[0m"

        #显示"Score"和"Level"字样

        echo -ne "\033[1m"

        ((t1 = iLeft + iTrayWidth * 2 + 7))

        ((t2 = iTop + 10))

        echo -ne "\033[3${cScore}m\033[${t2};${t1}HScore"

        ((t2 = iTop + 11))

        echo -ne "\033[3${cScoreValue}m\033[${t2};${t1}H${iScore}"

        ((t2 = iTop + 13))

        echo -ne "\033[3${cScore}m\033[${t2};${t1}HLevel"

        ((t2 = iTop + 14))

        echo -ne "\033[3${cScoreValue}m\033[${t2};${t1}H${iLevel}"

        echo -ne "\033[0m"

}

#退出时显示GameOVer!

function ShowExit()

{

        local y

        ((y = iTrayHeight + iTrayTop + 3))

        echo -e "\033[${y};0HGameOver!\033[0m"

        exit

}

#显示用法.

function Usage

{

        cat << EOF

Usage: $APP_NAME

Start tetris game.

  -h, --help              display this help and exit

      --version           output version information and exit

EOF

}

#游戏主程序在这儿开始.

if [[ "$1" == "-h" || "$1" == "--help" ]]; then

        Usage

elif [[ "$1" == "--version" ]]; then

        echo "$APP_NAME $APP_VERSION"

elif [[ "$1" == "--show" ]]; then

        #当发现具有参数--show时，运行显示函数

        RunAsDisplayer

else

        bash $0 --show&        #以参数--show将本程序再运行一遍

        RunAsKeyReceiver $!        #以上一行产生的进程的进程号作为参数

fi

Tetris（俄罗斯方块）.sh的更多相关文章

  1. [转]Tetris(俄罗斯方块) in jQuery/JavaScript!

    本文转自:http://pwwang.com/2009/10/25/tetris-in-jquery-javascript/ All in jQuery/JavaScript + HTML! Demo ...

  2. x01.Tetris: 俄罗斯方块

    最强大脑有个小孩玩俄罗斯方块游戏神乎其技,那么,就写一个吧,玩玩而已. 由于逻辑简单,又作了一些简化,所以代码并不多. using System; using System.Collections.G ...

  3. Tetris(俄罗斯方块)

    一天有个小朋友问我OpenGL俄罗斯方块怎么写. 俄罗斯方块分成两部分游戏逻辑和画面渲染. 1. 游戏逻辑 一个简单的俄罗斯方块的逻辑部分需要考虑的情况如下: 1. 方块的表示(坐标, 旋转, 上下左 ...

  4. Java项目--俄罗斯方块

    Java项目--俄罗斯方块 百度盘链接 链接:http://pan.baidu.com/s/1mhQ9SYc 密码:9ujo 一.心得 二.游戏实例 游戏截图 目录结构 三.代码 1.主界面 Tetr ...

  5. 【C语言程序设计】小游戏之俄罗斯方块（二）！适合初学者上手、练手！

    第二篇,主要实现俄罗斯方块中的主体部分,包括容器的数据结构以及容器的相关操作,特别是大方块和容器之间的交互逻辑,包括碰撞检测,消除检测等等. 1. 容器的表示 大方块的实现涉及到位运算,而容器同样如此 ...

  6. 怀旧浪潮来袭，小霸王游戏、windows95......曾经的经典哪些能戳中你的心怀？

    随着前两天上架的 Rewound 在 iPhone 上复刻了 iPod Classic为大家掀起一场怀旧浪潮,那么除了 Rewound还有什么经典?今天我们就来怀旧一下那些曾经的经典.80经典小霸王游 ...

  7. Flutter 2.2 更新详解

    Flutter 2.2 版已正式发布!要获取新版本,您只需切换到 stable 渠道并更新目前安装的 Flutter,或前往 flutter.cn/docs/get-started 从头开始安装. 虽 ...

  8. 用Shell实现俄罗斯方块代码(Tetris.sh)

    本代码来源于网络: 文件下载地址:http://files.cnblogs.com/files/DreamDrive/Tetris.sh #!/bin/bash # Tetris Game # 10. ...

  9. 俄罗斯方块 Tetris

    今天,为大家带来一个用Qt C++ (Windows环境下)做的一个简易俄罗斯方块小游戏 思路和模块介绍都在注释里面,其次就是一些项目中遇到的问题以及解决方案,在后面部分说明. 一.效果 测试图样 Q ...

  10. electron写俄罗斯方块游戏（Tetris）

    背景 在折腾ES6,突然想起大学时用c语言写过俄罗斯方块,本项目中主要是利用ES6的Class特性进行面向对象编程.项目采用node.js v6.2.0 + electron v1.1.0 进行桌面开 ...

随机推荐

  1. sql注入-基于pikachu靶场学习之SQL注入

    sql注入(pikachu靶场学习之SQL注入) 环境准备 环境:wmware,安装两台win10的虚拟机在服务器上部署服务,在客户机上进行安全测试 声明:不涉及互联网上的资源,学习都在内网完成,一切 ...

  2. pandas 删除重复项

    使用如下函数: drop_duplicates 具体示例如下: import pandas as pd # 建立一个dataframe数据 df = pd.DataFrame({'k1':['one' ...

  3. java反射newInstance()带删除线的问题

    从java9开始,newInstance()方法不建议使用导致idea自动画了条删除横线 解决方法: //改用getDeclaredConstructor().newInstance() Object ...

  4. MYSQL中JSON类型介绍

    1 json对象的介绍 在mysql未支持json数据类型时,我们通常使用varchar.blob或text的数据类型存储json字符串,对mysql来说,用户插入的数据只是序列化后的一个普通的字符串 ...

  5. js高级之内存管理与闭包

    javacript中的内存管理 javascript中不需要我们手动去分配内存,当我们创建变量的时候,会自动给我们分配内存. 创建基本数据类型时,会在栈内存中开辟空间存放变量 创建引用数据类型时,会在 ...

  6. MySql之锁

    MySql之锁 一.全局锁 对整个数据库加锁 应用:数据库所有表备份 二.表级锁 1.表锁 分为两类: 表共享读锁read lock 表独占写锁write lock 2.元数据锁 避免DML语句和DD ...

  7. QA|新版Pycharm如何关闭和开启自动补全功能？|Pycharm|工具相关

    自动补全开启状态: 自动补全关闭状态: 建议:新学者建议开启自动补全,这样可以把各个函数方法记忆的更加深刻!

  8. 通过 Haproxy 实现 ss 负载均衡

    介绍 缺点:所有的SS的加密方式和密码必须一致 介绍:HAProxy是一个使用C语言编写的自由及开放原始码软件,其提供高可用性.负载均衡,以及基于TCP和HTTP的应用程序代理. 安装Haproxy ...

  9. 树莓派4b装系统到运行 Blazor Linux 本地程序全记录

    在Linux下运行gui程序,咱也是第一次做,属于是瞎子过河乱摸一通,写得有什么不对和可以优化的地方,希望各位看官斧正斧正. 1. 下载烧录器 https://www.raspberrypi.com/ ...

  10. 斜率优化DP 学习笔记

    斜率优化 DP 适用情况 适用于求解最优解(最大.最小)问题. 上凸壳与下凸壳 求解步骤 对于任意状态转义方程,设 \(A_i\),\(B_i\),使状态转移方程转化为 \(f_i = \min(f_ ...