P4874 回形遍历 —模拟

思路：

　　写完后信心满满，结果超时。

　　我很不解，下了个数据结果——，z竟然是大于1e10的，跟题目给的不一样啊

　　原来如此，正解是一行一行的走的。。。
　　注意当到两边一样近时，应优先向下和右！！！！！！

这是个50分代码

#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define N 100009
int n,m,x,y,z;
int deep,dir;
int dx[]={,,-,},dy[]={,,,-};
int main()
{
    scanf("%d%d%d%d%d",&n,&m,&x,&y,&z);
    deep=min(x,y);deep=min(deep,min(n-x,m-y));
    if(deep==x)    dir=;
    if(deep==y) dir=;
    if(deep==(n-x))    dir=;
    if(deep==(m-y))    dir=;
    dir--;n--,m--;
    for(int i=;i<=z;i++)
    {
        if(x+dx[dir]>=deep&&y+dy[dir]>=deep&&x+dx[dir]<=n-deep&&y+dy[dir]<=m-deep)
            x+=dx[dir],y+=dy[dir];
        else
        {
            dir=(dir+)%;
            x+=dx[dir],y+=dy[dir];
        }
    }
    printf("%d %d",x,y);
    return ;
} 

这是个AC代码

#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
long long  n,m,x,y,z;
long long  deep,dir,len;
int main()
{

    scanf("%lld%lld%lld%lld%lld",&n,&m,&x,&y,&z);n--,m--;
    deep=min(x,y);deep=min(deep,min(n-x,m-y));
    if(deep==(m-y))    dir=;
    if(deep==x)    dir=;
    if(deep==y) dir=;
    if(deep==(n-x))    dir=;
    if(x==(n-x)&&x==deep)
        dir=;
    if(y==(m-y)&&y==deep)
        dir=;

    dir--;
    while(z+>=)
    {
        if(dir==)
        {
            len= n-x-deep;
            if(z>len)
            {
                z-=len;    x+=len;
                dir=;
            }else
            {
                printf("%lld %lld",x+z,y);
                return ;
            }
        }else
        if(dir==)
        {
            len=m-y-deep;
            if(z>len)
            {
                z-=len;    y+=len;
                dir=;
            }else
            {
                printf("%lld %lld",x,y+z);
                return ;
            }
        }else
        if(dir==)
        {
            len=x-deep;
            if(z>len)
            {
                z-=len;x=deep;
                dir=;
            }else
            {
                printf("%lld %lld",x-z,y);
                return ;
            }
        }else
        if(dir==)
        {
            deep++;
            len=y-deep;
            if(z>len)
            {
                z-=len;y=deep;
                dir=;
            }else
            {
                printf("%lld %lld",x,y-z);
                return ;
            }

        }

    }
    return ;
}