游戏卡

递归1--小游戏 零：本题总结 1、回溯迷宫问题 2、扩充边界 一、递归基本思想 定义：函数直接或者间接调用自身 应用场景：原问题复杂，但是可以划分成许多性质相同的子问题，子问题容易求解 递归写法：1、先写出问题的递推公式 2、递归部分的边界条件就是递推公式中的边界条件 3、递归部分的主体部分就是递推公式中的主体部分 递归在内存中的实现方式：系统通过栈来实现（通过栈去讲） 递归简单实例：http://www.cnblogs.com/Renyi-Fan/p/6914840.html 二、递归实例题目 题目： 有一个w * h 个正方格子的矩形板，每个正方格子上可以有一张游戏卡片, 当然也可以没有，当下面的情况满足时,认为 两个游戏卡片之间有一条路径相连:1、路径只包含水平或者竖直的直线段；2、路径不能穿过别的游戏卡片；3、但是允许 路径临时的离开矩形板。判断是否存在一条满足题意的路径能连接给定的两个游戏卡片。 输入： 输入包括多组数据: 一个矩形板对应一组数据 第一行包括两个整数 w和h (1 <= w, h <= 75),分别表示矩形板的宽度和长度 下面的h行, 每行包括w个字符, 表示矩形板上的游戏卡片分布情况: 使用 ‘X’ 表示这个地方有一个游戏卡片，使用空格 表示这个地方没有游戏卡片 之后每行上包括4个整数: x1, y1, x2, y2 (1 <= x1, x2 <= w