NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第二轮Day1
蒟蒻打的跟狗屎一样，
第一题玄学乱打，真的超讨厌这种题，打得我完全没耐心想其它题了。
然后。。。其它两个题就打暴力了，
纪念一下，被我调到不成样子的第一题。
听说明天很难QAQ
AC代码：
#include
#include
#include
#include
#include
using namespace std;
const int N=100100;
int n,m,y,x,z;
int pi2[4][2]={1,-1,-1,-1,-1,1,1,1};
struct node{
int x,y;
};
node s1[N],s2[N],s3[N],s4[N];
int main()
{
freopen("calc.in","r",stdin);
freopen("calc.out","w",stdout);
scanf("%d%d%d%d%d",&m,&n,&y,&x,&z);//n,m,x,y
m--;n--;
s1[1].x=0;s1[1].y=m;
s2[1].x=n;s2[1].y=m;
s3[1].x=n;s3[1].y=0;
s4[1].x=1;s4[1].y=0;
int fang=-1;
if(x==0){int yu=m-y;if(yu>=z) {printf("%d %d",y+z,x);return 0;}else y=m,z-=yu,fang=1;}
if(s1[1].y==y){fang=1;}
if(s2[1].x==x){fang=2;}
if(s3[1].y==y){fang=3;}
if(s4[1].x==x){fang=4;}
int tot=1;
//xia zuo shang you
while(fang==-1)
{
s1[tot+1].x=s1[tot].x+pi2[0][0];s1[tot+1].y=s1[tot].y+pi2[0][1];
s2[tot+1].x=s2[tot].x+pi2[1][0];s2[tot+1].y=s2[tot].y+pi2[1][1];
s3[tot+1].x=s3[tot].x+pi2[2][0];s3[tot+1].y=s3[tot].y+pi2[2][1];
s4[tot+1].x=s4[tot].x+pi2[3][0];s4[tot+1].y=s4[tot].y+pi2[3][1];
tot++;
if(s1[tot].y==y){fang=1;break;}
if(s2[tot].x==x){fang=2;break;}
if(s3[tot].y==y){fang=3;break;}
if(s4[tot].x==x){fang=4;break;}
}
//printf("%d\n",fang);
while(z>=0)
{
// printf("%d\n",fang);
bool flag=0;
if(fang==1){int yu=s2[tot].x-x;if(z<=yu){printf("%d %d",y,x+z);return 0;}else x+=yu,z-=yu,fang=2,flag=1;}
if(fang==2){int yu=y-s3[tot].y;if(z<=yu){printf("%d %d",y-z,x);return 0;}else y-=yu,z-=yu,fang=3,flag=1;}
if(fang==3){int yu=x-s4[tot].x;if(z<=yu){printf("%d %d",y,x-z);return 0;}else x=s4[tot].x,z-=yu,fang=4,flag=1;}
s1[tot+1].x=s1[tot].x+pi2[0][0];s1[tot+1].y=s1[tot].y+pi2[0][1];
if(fang==4){int yu=s1[tot+1].y-y;if(z<=yu){printf("%d %d",y+z,x);return 0;}else y+=yu,z-=yu,fang=1;}
//printf("!%d %d\n",y,x);
s2[tot+1].x=s2[tot].x+pi2[1][0];s2[tot+1].y=s2[tot].y+pi2[1][1];
s3[tot+1].x=s3[tot].x+pi2[2][0];s3[tot+1].y=s3[tot].y+pi2[2][1];
s4[tot+1].x=s4[tot].x+pi2[3][0];s4[tot+1].y=s4[tot].y+pi2[3][1];
tot++;
}
}
/*
38 27
7 22 24*/