问题：简单版连连看小游戏

创新互联制作网站网页找三站合一网站制作公司,专注于网页设计,网站制作、网站建设,网站设计,企业网站搭建,网站开发,建网站业务,680元做网站,已为上1000家服务,创新互联网站建设将一如既往的为我们的客户提供最优质的网站建设、网络营销推广服务!

一个分割成w*h个正方格子的矩形板上，每个正方格子可以有游戏卡，也可以没有游戏卡

两个游戏卡之间有一条路径相连需满足以下三个条件：

1.路径只包含水平和垂直的直线段
2.路径不能穿过别的游戏卡片
3.允许路径临时离开矩形板

输入要求：

第一行包括两个整数：w 和 h ; w:矩形板的宽度，h:矩形板的长度
下面h行，每行包括w个字符，表示矩形板上卡片的分布情况：'X'代表这个地方有卡片；'O'代表无卡片
之后一行包括4个整数：X1，Y1，X2，Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表两个卡片的位置
注意：矩形板左上角的坐标是(1,1)

输出要求：

对于每一组需要测试的游戏卡片输出:
    若可以连接，找到线段最小路径，输出：k segments(k为最优路径的最小线段数)
    若不可以连接，则输出"impossible"

问题分析：

程序代码：

# -*- coding: utf-8 -*-
"""
Created on Sat Mar 10 20:40:59 2018
@author: lizihua
问题：简单版连连看小游戏
一个分割成w*h个正方格子的矩形板上，每个正方格子可以有游戏卡，也可以没有游戏卡
两个游戏卡之间有一条路径相连需满足以下三个条件：
1.路径只包含水平和垂直的直线段
2.路径不能穿过别的游戏卡片
3.允许路径临时离开矩形板
输入要求：
第一行包括两个整数：w 和 h (1<=w,h<=75);w:矩形板的宽度，h:矩形板的长度
下面h行，每行包括w个字符，表示矩形板上卡片的分布情况：'X'代表这个地方有卡片；'O'代表无卡片
之后一行包括4个整数：X1，Y1，X2，Y2(1<=X1,X2<=w;1<=Y1,Y2<=h),代表两个卡片的位置
注意：矩形板左上角的坐标是(1,1)
输出要求：
对于每一组需要测试的游戏卡片输出:
 若可以连接，找到线段最小路径，输出：k segments(k为最优路径的最小线段数)
 若不可以连接，则输出"impossible"
"""
import numpy as np
to=[[0,1],[1,0],[0,-1],[-1,0]] #定义方向
 
#定义递归函数---因为每一步搜索路径的方式一样
def search(now_x,now_y,end_x,end_y,step,f):
 #minstep在这里必须定义全局变量，否则，报错
 global minstep
 if step>minstep:
 return
 if now_x==end_x and now_y==end_y:
 if step            

            网站名称：python递归法实现简易连连看小游戏-创新互联            

            本文地址：http://kswsj.cn/article/gdjsj.html