Question

我目前在MySQL（2,560,000条记录）中存储了1600 x 1600的地图。我正在向用户呈现一个简单的25x25地图进行交互。用户可以在此地图上“声明”图块。我希望能够计算给定用户拥有的切片的打开面数。我可以用所拥有的总瓦片来划分它，以确定任意效率等级。

所有地图坐标都只是存储为X / Y值。

我正在寻找可以处理所述X / Y值数组的内容，并确定每个拥有的组可以访问的打开面数。例如......

0 = player
x x x x x
x x 0 x x
x x x x x
4 open faces

x x x x x 
x x 0 x x 
x x 0 x x 
x x x x x 
6 open faces

x x x x x 
x x x 0 x
x x 0 x x
x x x x x 
8 open faces

现在我正在做一些低效的数组循环来计算出来。我有一个简单的计数器，然后我循环遍历所有值的数组，并在X和Y的每个方向上寻找值+ -1以减少计数。每个循环根据查找次数将0-4添加到总计数器。这种方法的固有问题是随着一个群体的增长，计算出来需要更长的时间。由于一组可能会消耗20,000点，这是一个相当大的负担。

非常感谢任何帮助。

Answer 1

一种方法涉及创建Point类。例如：

class Point {
    public $x;
    public $y;

    public function __construct($x, $y){
        $this->x = $x;
        $this->y = $y;
    }

    public function getNeighbors(){
        // TODO: What if we are at the edge of the board?

        return array(
            new Point($x+1, $y+1),
            new Point($x+1, $y-1),
            new Point($x-1, $y+1),
            new Point($x-1, $y-1),
        );
    }
}

为该用户占用的每个点创建该类的实例：

// Generate array of Points from database
$user_points = array(new Point(134, 245), new Point(146, 456));

迭代生成所有邻居：

// Get a flat array of neighbor Points
$neighbors = array_merge(array_map(function($point){
    return $point->getNeighbors();
}, $user_points));

// TOOD: Remove Points that are equal to values in $user_points

然后，最后，为＆＃34;邻居＆＃34;提交COUNT查询。指向确定其他用户占用的数量并从总数中删除的数量。

（注意：我已经添加了TODO，需要做更多的工作。）

这种方法的固有问题是随着一个群体的增长，计算出来需要更长的时间。

您应该考虑使用内存键值存储，例如Redis。但是，在时间复杂度方面，查找时间（对于占用的块）在条目数方面呈线性。

Answer 2

这是我提出的用于确定地理效率的简单代码的最后一块。一些事情的名字已被改变。：P

我在通知上运行，而且所有东西都是ajax，所以我决定采用多维度的单一isset检查，而不是别的。

$sql = 'SELECT map_x, map_y FROM Map WHERE person_id = :person_id';
$query = $DB->prepare($sql);
$query->execute(array(':nation_id' => $this->person_id));
$counter = 0;
$coords = array();
while($row = $query->fetch())
{
    ++$counter;
    $coords[$row['map_x']][$row['map_y']] = 1;
}
$faces = 0;
foreach($coords as $x => $batch)
{
    foreach($batch as $y => $junk)
    {
        $hits = 4;
        if(isset($coords[$x + 1][$y]))
        {
            --$hits;
        }
        if(isset($coords[$x - 1][$y]))
        {
            --$hits;
        }
        if(isset($coords[$x][$y - 1]))
        {
            --$hits;
        }
        if(isset($coords[$x][$y + 1]))
        {
            --$hits;
        }
        $faces += $hits;
    }
}

PHP像素映射组效率

2 个答案: