cf gym gym 101177 A - Anticlockwise Motion

题目链接:Attachments - 2016-2017 ACM-ICPC, South Pacific Regional Contest (SPPC 16) - Codeforces

题目大意:给ab两个数字和一个数字蛇形排列的表格(如图,最大为32001*32001),求ab的曼哈顿距离

这么多重if打的我人都崩了

思路:找到a,b坐标(包含a和b的最小表格n*n)求坐标的曼哈顿距离。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int t;int n;
int main()
{
	std::ios_base::sync_with_stdio(false);
	cin.tie(NULL);cout.tie(NULL);
 
		int a,b,a1,b1,x,ax,ay,bx,by,sum;
			cin>>a>>b;//16 24
			a1=sqrt(a);//4
			b1=sqrt(b);//4
			
			if(a1%2==1)
			{
				if(a1*a1!=a)
					a1+=2;
					}	
			if(b1%2==1)
			{
				if(b1*b1!=b)
					b1+=2;
			}	
			
		
			if(a1%2==0)		a1++;//5
			if(b1%2==0)b1++;//5

			x=max(a1,b1);//5
//找到n
				if(a1!=x) 
			{
				swap(a1,b1);
				swap(a,b);
			}
//其实应该第一步先换大在前,没差
				if(a<x*x-3*x+3)//13
				{
					ax=1+a-(x-2)*(x-2);
					ay=x;//框的下边
				}
				else
				{
					if(a<=x*x-2*x+1)//16
					{
					ax=x;//5 
					ay=x*x-2*x+1-a+2;//2,框的右边
					}
					else
					{
						if(a<x*x-x+1)
						{
						ax=x*x-x+2-a;
						ay=1;//框的上边
						}
						else
						{
							ax=1;
							ay=a-x*x+x;//框的左边
						}		
					}
				}
			if(b<b1*b1-3*b1+3)
				{
					bx=1+b-(b1-2)*(b1-2);
					by=b1;
				}
				else
				{
					if(b<=b1*b1-2*b1+1)
					{
					bx=b1;
					by=b1*b1-2*b1+1-b+2;
					}
					else
					{
						if(b<b1*b1-b1+1)
						{
						bx=b1*b1-b1+2-b;
						by=1;
						}
						else
						{
							bx=1;
							by=b-b1*b1+b1;
						}		
					}
				}
//同理,求坐标
			bx+=(a1-b1)/2;
			by+=(a1-b1)/2;
//b可能在内圈,多一圈横纵坐标分别多一
			if(bx>ax)
			{
				sum+=bx-ax;
				
			}
			else
			{
				sum+=ax-bx;
			}
			if(by>ay)
			{
				sum+=by-ay;
				
			}
			else
			{
				sum+=ay-by;
			}		
			cout<<sum<<"\n";
		}

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值