codevs1024一塔湖图（丧心病狂的建图）

/*
丧心病狂的最短路 关键是建图
根据题目中给的路 拆出节点来 建图  (i,j) -->(j-1)*n+i
然后根据障碍 把死路 湖覆盖的dis改变成极大值
然后Floyd
然后 然后就没有然后了....
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 99999999;
using namespace std;
int g[][],x[],y[],s,n,m,t,k;
void Input()
{
    cin>>n>>m>>t>>k;
    s=n*m;//图中节点个数
    int i,j;
    for(i=;i<=n;i++)
      cin>>x[i];
    for(i=;i<=m;i++)
      cin>>y[i];
}
void Build()
{
    int i,j;
    memset(g,/,sizeof(g));//初始化
    for(i=;i<=s;i++)
      g[i][i]=;
    for(i=;i<=n;i++)//先按给出的路建一遍
      for(j=;j<=m;j++)//以（i,j）为基点 四个方向建图
        {
          if(i>)g[(j-)*n+i][(j-)*n+i-]=x[i]-x[i-];//向左
          if(j>)g[(j-)*n+i][(j--)*n+i]=y[j]-y[j-];//向上
          if(i<n)g[(j-)*n+i][(j-)*n+i+]=x[i+]-x[i];//向右
          if(j<m)g[(j-)*n+i][(j-+)*n+i]=y[j+]-y[j];//向下
        }
    int x1,y1,x2,y2;
    for(i=;i<=t;i++)//处理路
      {
          cin>>x1>>y1>>x2>>y2;
          g[(y1-)*n+x1][(y2-)*n+x2]=maxn;
          g[(y2-)*n+x2][(y1-)*n+x1]=maxn;
      }
    for(int l=;l<=k;l++)//处理湖 注意：边界可以走
      {
          cin>>x1>>x2>>y1>>y2;
          for(i=x1;i<=x2-;i++)//处理x方向的 只向右延伸
            for(j=y1+;j<=y2-;j++)
              {
                g[(j-)*n+i][(j-)*n+i+]=maxn;
                g[(j-)*n+i+][(j-)*n+i]=maxn;
            }
        for(j=y1;j<=y2-;j++)//处理y方向的 只向下延伸
          for(i=x1+;i<=x2-;i++)
            {
              g[(j-)*n+i][(j-+)*n+i]=maxn;
              g[(j-+)*n+i][(j-)*n+i]=maxn;
            }
      }
}
void Floyd()
{
    int i,j,k;
    for(k=;k<=s;k++)
      for(i=;i<=s;i++)
        for(j=;j<=s;j++)
          if(g[i][j]>g[i][k]+g[k][j])
            g[i][j]=g[i][k]+g[k][j];

}
void Printf()
{
    int x1,y1,x2,y2;
    cin>>x1>>y1>>x2>>y2;
    cout<<g[(y1-)*n+x1][(y2-)*n+x2];
}
int main()
{
    Input();
    Build();
    Floyd();
    Printf();
    return ;
}