回型遍历

暴力好写,直接可以70%的数据
但是满分的写法容易搞混,所以写了很久
如果是70%的数据的话,是一步一步的走过去,但是可以发现完全可以一次走一行(走一列),这样的话就可以得到100%的数据
m和n以及x和y容易搞混,混乱了两晚上。。

#include<cstdio>
#include<iostream>
using namespace std;
int x,y,n,m,z,xx,t;
int main()
{
    scanf("%d%d%d%d%d",&n,&m,&x,&y,&z);
    xx=min(x,min(n-x,min(y,m-y)));
    int w=n-2*(xx)-1,ww=m-2*xx-1;
    if(n-x==xx) 
    {
        if(z>=m-xx-y-1)
            z-=m-xx-y-1;y+=m-xx-y-1;
        else y+=z,z=0;
        t=3;
    }
    if(y==xx){
        if(z>=n-xx-x-1)
        {
            z-=n-xx-x-1;
            x+=n-xx-x-1;
        }
        else x+=z,z=0;
        t=2;
    } 
    if(x==xx) 
    {
        if(z>=y-xx-1)
            z-=y-xx-1;y-=y-xx-1;w--;ww-=2;
        else y-=z,z=0;
        t=1;
    }
    if(m-y==xx) 
    {
        if(z>=x-xx)
            z-=x-xx;x-=x-xx;ww--;w-=2;
        else x-=z,z=0;
        t=0;
    }
    n--,m--;
    while(z){
        if(t==0){
            if(z-ww<=0){y-=z;
                break;
            }
            y-=ww;z-=ww;
            ww--;t=1;
        }
        else if(t==1){
            if(z-w<=0){x+=z;
                break;
            }
            x+=w;z-=w;
            w--;t=2;
        }
        else if(t==2)
        {
            {
                y+=z;
                break;
            }
            y+=ww;
            z-=ww;
            ww--;
            t=3;
        }
        else if(t==3)
        {
            if(z-w<=0)
            {
                x-=z;
                break;
            }
            x-=w;
            z-=w;
            w--;
            t=0;
        }
        cout<<x<<' '<<y<<' '<<z<<' '<<w<<' '<<ww<<endl;
    }
    printf("%d %d",x,y);
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值