华容道

Posted xinshenghu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华容道相关的知识,希望对你有一定的参考价值。

把15-1 调整到1-15

先说值类型引用类型问题

按理说实现两块交换 应该是两个精灵的交换 所以建一个4*4数组

quyu = [];
var temp = [];
for (var m = 0; m < 4; m++) {

    for (var n = 4 * m; n < 4 + 4 * m; n++) {
        temp.push(btn[n]);

    }
    quyu.push(temp.clone());
    temp = [];
}

想法是交换数据结构中的精灵 然后精灵换位置 但是无法实现引用类型的交换

quyunodetemp = quyu[m - 1][n];
quyu[m - 1][n] = quyu[m][n];
quyu[m][n] = quyunodetemp;

后来用jquery 依旧不成

quyunodetemp=jQuery.extend(true,{}, quyu[m + 1][n]);

后来加了属性来表示位置

           
 if (target.hang + 1 == btn[m].hang && target.lie == btn[m].lie && btn[m].Text == "0") {
                hang = btn[m].hang;
                lie = btn[m].lie;

                btn[m].hang = target.hang;
                btn[m].lie = target.lie;

                target.hang = hang;
                target.lie = lie;

                quyunode = btn[m].getPosition();
                btn[m].setPosition(target.getPosition().x, target.getPosition().y);
                target.setPosition(quyunode.x, quyunode.y);

                count++;
                helloLabel1.setString("移动次数:"+count);

            } 

所以一个语言没有clone方法 那么可以在引用类型中加属性来解决交换的问题 引用类型添加属性算法

 

以上是关于华容道的主要内容,如果未能解决你的问题,请参考以下文章

P1979 华容道

NOIP2013华容道

华容道

[NOIP2013]华容道 又是爆搜

bzoj 2013 华容道

华容道