P4874 回形遍历 ——魏国

#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[4]={1,0,-1,0},dy[5]={0,1,0,-1};
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=4;
    if(deep==y) dir=1;
    if(deep==(n-x))    dir=2;
    if(deep==(m-y))    dir=3;
    dir--;n--,m--; 
    for(int i=1;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+1)%4;
            x+=dx[dir],y+=dy[dir];
        }        
    }
    printf("%d %d",x,y);
    return 0;
}