3

我有一个table8 <tr>s，每个 8 <td>s，每个data-x值和data-y值在 1 到 8 之间，即棋盘的 8x8 网格。

鉴于主教只能沿对角线移动并且我有起始和结束方块的坐标，那么找到<td>“路径”中所有元素的最有效方法是什么。

例子：

// coordinates representing a bishop move from d6 (4, 6) to h2 (8, 2)
var from = {
    x: 4,
    y: 6
},
to = {
    x: 8,
    y: 2
}

// code to select squares e5 (5,5), f4 (6,4) and g3 (7,3)

我怎么能选择这些元素：

td[data-x="5"][data-y="5"],
td[data-x="6"][data-y="4"],
td[data-x="7"][data-y="3"]

以最有效的方式，记住fromandto是动态设置的？

有关信息，我编写了一个在其他地方使用的函数来检查主教是否从对角线开始移动：

function is_valid_bishop_move(from, to){
    var tan_theta = (to.y - from.y) / (to.x - from.x);
    if( tan_theta === 1 || tan_theta === -1 ){
        return true;
    }else{
        return false;
    }
}
4

1 回答 1

1

我只能想到这样的事情：

var from = {
    x: 4,
    y: 6
},
to = {
    x: 8,
    y: 2
}

var delta_x = (to.x - from.x > 0 ? 1 : -1),
    delta_y = (to.y - from.y > 0 ? 1 : -1),
    dest_x = from.x + delta_x,
    dest_y = from.y + delta_y,
    selector = '';

while (dest_x != to.x) {
    selector += 'td[data-x="' + dest_x + '"][data-y="' + dest_y + '"],';
    dest_x += delta_x;
    dest_y += delta_y;
}

selector = selector.replace(/,$/, '');

console.log(selector);
​

http://jsfiddle.net/zerkms/gtEwV/1/

于 2012-09-06T23:00:36.770 回答