我正在写一个MMORPG游戏,我在服务器上遇到了玩家移动的问题。我有一个0.5 x 0.5米单元的2D矩阵,作为玩家的感应图。下面描述了我遇到的问题。如果玩家沿着对角墙或栅栏移动(并且非常接近),他就会被块状地图的几何形状所阻挡。如果栅栏/墙与世界对齐(垂直或水平),则不会发生这种情况。一个显而易见的解决方案是增加玩家的半径,这样他就不能离栅栏太近了,或者可能使单元更小(这将真正完成相同的事情)。但是,有没有人能想到另一种方法?我不能简单地说“嘿,这是对角线,所以我会从一个角到另一个角画一条假想线,并确保玩家不会越过这条线”。这是行不通的,因为正如你在下面看到的,栅栏跑可能会有一些水平或垂直的
我试图解决以下DP问题:
您有4种类型的乐高块,大小为1 *1*1、1*1* 2、1*1*3和1*1*4。
你想用这些砖块造一堵高H宽M的墙。这堵墙不应该有任何洞。你建造的墙应该是一个坚固的结构。坚固的结构意味着,如果不切割用于建造墙壁的乐高积木,就不可能沿着任何垂直线将墙分开。这些块只能水平放置。这堵墙能用多少种方式建造呢?
下面是我尝试的方法:用and表示1*1* 1,1*1* 2,1*1*3和1*1*4块。有效模式以粗体表示。无效的模式可以被垂直线打破。
H=1 & W=3 #有效pattern=1
aa ab ba c H=2 & W=3 #valid pat