疯狂ios讲义之实现游戏逻辑（3）

/**
 * 遍历两个集合，先判断第一个集合中元素的x坐标与另一个集合中元素的x坐标是否相同(纵向)，
 * 如果相同，即在同一列，再判断是否有障碍，没有则加到NSMutableDictionary中
 * @return 存放可以纵向直线连接的连接点的键值对
 */
- (NSDictionary*) getYLinkPoints:(NSArray*) p1Chanel
    p2Chanel:(NSArray*) p2Chanel pieceHeight:(NSInteger) pieceHeight
{
    NSMutableDictionary* result = [[NSMutableDictionary alloc]init];
    for (int i = 0; i < p1Chanel.count; i++)
    {
        FKPoint* temp1 = [p1Chanel objectAtIndex:i];
        for (int j = 0; j < p2Chanel.count; j++)
        {
            FKPoint* temp2 = [p2Chanel objectAtIndex:j];
            // 如果x坐标相同(在同一列)
            if (temp1.x == temp2.x)
            {
                // 没有障碍则加到结果的NSMutableDictionary中
                if (![self isYBlockFromP1:temp1 toP2:temp2 pieceHeight:pieceHeight])
                {
                    [result setObject:temp2 forKey:temp1];
                }
            }
        }
    }
    return [result copy];
}
/**
 * 遍历两个集合，先判断第一个集合中元素的y坐标与另一个集合中元素的y坐标是否相同(横向)，
 * 如果相同，即在同一行，再判断是否有障碍，没有则加到NSMutableDictionary中
 * @return 存放可以横向直线连接的连接点的键值对
 */
- (NSDictionary*) getXLinkPoints:(NSArray*) p1Chanel
    p2Chanel:(NSArray*) p2Chanel pieceWidth:(NSInteger) pieceWidth
{
    NSMutableDictionary* result = [[NSMutableDictionary alloc]init];
    for (int i = 0; i < p1Chanel.count; i++)
    {
        // 从第一通道中取一个点
        FKPoint* temp1 = [p1Chanel objectAtIndex:i];
        // 再遍历第二个通道，看第二通道中是否有点可以与temp1横向相连
        for (int j = 0; j < p2Chanel.count; j++)
        {
            FKPoint* temp2 = [p2Chanel objectAtIndex:j];
            // 如果y坐标相同(在同一行)，再判断它们之间是否有直接障碍
            if (temp1.y == temp2.y)
            {
                if (![self isXBlockFromP1:temp1 toP2:temp2 pieceWidth:pieceWidth])
                {
                    // 没有障碍则加到结果的NSMutableDictionary中
                    [result setObject:temp2 forKey:temp1];
                }
            }
        }
    }
    return [result copy];
}

/**
 * 获取p1和p2之间最短的连接信息
 * @param p1 第一个点
 * @param p2 第二个点
 * @param turns 放转折点的NSDictionary
 * @param shortDistance 两点之间的最短距离
 * @return p1和p2之间最短的连接信息
 */
- (FKLinkInfo*) getShortcutFromPoint:(FKPoint*) p1 toPoint:(FKPoint*) p2
    turns:(NSDictionary*) turns distance:(NSInteger)shortDistance
{
    NSMutableArray* infos = [[NSMutableArray alloc] init];
    // 遍历结果NSDictionary
    for (FKPoint* point1 in turns)
    {
        FKPoint* point2 = turns[point1];
        // 将转折点与选择点封装成FKLinkInfo对象，放到NSArray集合中
        [infos addObject:[[FKLinkInfo alloc]
            initWithP1:p1 p2:point1 p3:point2 p4:p2]];
    }
    return [self getShortcut:infos shortDistance:shortDistance];
}
/**
 * 从infos中获取连接线最短的那个FKLinkInfo对象
 * @param infos
 * @return 连接线最短的那个FKLinkInfo对象
 */
- (FKLinkInfo*) getShortcut:(NSArray*) infos shortDistance:(int) shortDistance
{
    int temp1 = 0;
    FKLinkInfo* result = nil;
    for (int i = 0; i < infos.count; i++)
    {
        FKLinkInfo* info = [infos objectAtIndex:i];
        // 计算出几个点的总距离
        NSInteger distance = [self countAll:info.points];
        // 将循环第一个的差距用temp1保存
        if (i == 0)
        {
            temp1 = distance - shortDistance;
            result = info;
        }
        // 如果下一次循环的值比temp1还小, 则用当前的值作为temp1
        if (distance - shortDistance < temp1)
        {
            temp1 = distance - shortDistance;
            result = info;
        }
    }
    return result;
}
/**
 * 计算NSArray中所有点的距离总和
 * @param points 需要计算的连接点
 * @return 所有点的距离总和
 */
- (NSInteger) countAll:(NSArray*) points
{
    NSInteger result = 0;
    for (int i = 0; i < points.count - 1; i++)
    {
        // 获取第i个点
        FKPoint* point1 = [points objectAtIndex:i];
        // 获取第i + 1个点
        FKPoint* point2 = [points objectAtIndex:i + 1];
        // 计算第i个点与第i + 1个点的距离，并添加到总距离中
        result += [self getDistanceFromPoint:point1 toPoint:point2];
    }
    return result;
}
/**
 * 获取两个点之间的最短距离
 * @param p1 第一个点
 * @param p2 第二个点
 * @return 两个点的距离距离总和
 */
- (CGFloat) getDistanceFromPoint:(FKPoint*) p1 toPoint:(FKPoint*) p2
{
    int xDistance = abs(p1.x - p2.x);
    int yDistance = abs(p1.y - p2.y);
    return xDistance + yDistance;
}