柜

思路：正方向跑一遍，如果直接能到终点输出0
如果不行，反方向从终点向起点跑，在与第一条路径的交点处放镜子即可
如果没有交点，输出-1
但是模拟跑的过程太慢，否则就满分了2333（满分不会，我是咸鱼！）

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int map[7001][7001];
bool vis[7001][7001];
int r,c,n,m;
int dx[5]={0,-1,1,0,0};int dy[5]={0,0,0,-1,1};
int fx1[5]={0,4,3,2,1};int fx2[5]={0,3,4,1,2};
int cnt,zx=1e4,zy=1e4;
bool dfs1()
{
    int x=1,y=1,d=4;

    while(1)
    {
        vis[x][y]=1;
        if(map[x][y]==1) d=fx1[d];
        if(map[x][y]==2) d=fx2[d];
        x+=dx[d],y+=dy[d];
        if(x==0||y==0||x==r+1||y==c+1) break;
    } 
    if(((x==r+1&&y==c)||(x==r&&y==c+1))&&d==4) return 1;
    return 0;
}
bool dfs2()
{
    int x=r,y=c,d=3;
    while(1)
    {
        if(vis[x][y]&&(map[x][y]==0))
        {
            cnt++;
            if(x<zx||(x==zx&&y<zy))
             zx=x,zy=y;
        }
        if(map[x][y]==1) d=fx1[d];
        if(map[x][y]==2) d=fx2[d];
        x+=dx[d],y+=dy[d];
        if(x==0||y==0||x==r+1||y==c+1) break;
    } 
    if(cnt) return 1;
    return 0;
}
void work()
{
    for(int i=1,a,b;i<=m;i++)
     scanf("%d%d",&a,&b),map[a][b]=1;
    for(int i=1,a,b;i<=n;i++)
     scanf("%d%d",&a,&b),map[a][b]=2;
    if(dfs1())
    {
        printf("0\n");
        return;
    }
    if(dfs2())
    {
        printf("%d %d %d\n",cnt,zx,zy);
        return;
    }
    printf("-1\n");
}
int main()
{
    freopen("safe.in","r",stdin);
    freopen("safe.out","w",stdout); 
    while(scanf("%d%d%d%d",&r,&c,&m,&n)!=EOF)
    {
        memset(map,0,sizeof(map));
        memset(vis,0,sizeof(vis));
        zx=1e4,zy=1e4,cnt=0;
        work();
    }

    return 0;
}