柜

思路：正方向跑一遍，如果直接能到终点输出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;}