描述：

给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。

输入：

多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行20个字符，’.’表示空格；’X’表示墙。

输出：

每个测例的输出占一行，输出Yes或No。

输入样例：

2
0 0 19 19
....................
XXXXXXXXXXXXXXXXXXXX
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
....................
0 0 19 19
....................
XXXXXXXXXXXXXXXXXXX.
....................
.XXXXXXXXXXXXXXXXXXX
....................
XXXXXXXXXXXXXXXXXXX.
....................
.XXXXXXXXXXXXXXXXXXX
....................
XXXXXXXXXXXXXXXXXXX.
....................
.XXXXXXXXXXXXXXXXXXX
....................
XXXXXXXXXXXXXXXXXXX.
XXXXXXXXXXXXXXXXXXX.
XXXXXXXXXXXXXXXXXXX.
XXXXXXXXXXXXXXXXXXX.
....................
.XXXXXXXXXXXXXXXXXXX
....................

输出样例：

No
Yes

代码：

#include <iostream>

#include <string.h>

#include <stdio.h>

#include <math.h>

using namespace std;

int num[];

bool used[];

int couse=;

bool check(int x,int y)

{

    int k=,i=x+y;

    while(k<=sqrt(i)&&i%k!=) k++;

    if(k>sqrt(i)) return true;

    return false;

}

void print()

{

    printf("%d",num[]);

    for(int i=;i<=;i++)

        printf(" %d",num[i]);

    printf("\n");

}

void Search(int x)

{

    for(int i=;i<=;i++)

    {

        if(!used[i]&&check(num[x-],i)&&couse==)

        {

            num[x]=i;

            used[i]=true;

            if(x==&&check(num[],num[])&&couse==)

                {print();couse++;return ;}

            Search(x+);

            used[i]=false;

        }

    }

}

int main()

{

    Search();

    return ;

}