1237acwing螺旋折线(线性规划做法)第九届蓝桥杯省赛C++ B组

最新推荐文章于 2024-04-18 12:52:36 发布

我会说:明天更快乐

最新推荐文章于 2024-04-18 12:52:36 发布

阅读量222

点赞数 1

文章标签：蓝桥杯 c++ 算法

本文链接：https://blog.csdn.net/lakmiy/article/details/136654181

版权

本文介绍了一段C++代码，通过分析给定坐标系中的四个特定角，使用线性规划方法计算相应边界线的长度。作者原本试图找出数学规律，但最终确定了基于角的边界计算方法。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int x_1,y_1;cin>>x_1>>y_1;
    if(x_1+y_1==0)
    {
        if(x_1>0) cout<<(2*x_1+1)*2*x_1<<endl;
        if(x_1<0) cout<<(2*abs(x_1)-1)*2*abs(x_1)<<endl;
    }
    if(x_1==y_1) cout<<pow(2*x_1,2)<<endl;
    if(x_1==y_1-1) cout<<pow(abs(x_1)+abs(y_1),2)<<endl;
    //通过这四个角找四个边,利用线性规划
    if(y_1>x_1&&y_1>-x_1)//在上方
    {
        ll step=x_1+y_1;
        ll distance_0=(ll)(2*abs(y_1)-1)*2*abs(y_1);
        ll distance=(ll)distance_0+step;
        //cout<<distance_0<<endl;
        cout<<distance<<endl;
    }
    else if(y_1<x_1&&y_1>-x_1)//在右方
    {
        ll step=x_1-y_1;
        ll distance_0=(ll)2*x_1*2*x_1;
        ll distance=(ll)distance_0+step;
        //cout<<distance_0<<endl;
        //cout<<step<<endl;
        cout<<distance<<endl;
    }
    else if(y_1<x_1+1&&y_1<-x_1)//在下方
    {
        ll step=-x_1-y_1;
        ll distance_0=(ll)(2*abs(y_1)+1)*2*abs(y_1);
        ll distance=distance_0+step;
        cout<<distance<<endl;
    }
    else if(y_1>x_1+1&&y_1<-x_1)//在左方
    {
        ll step=-x_1-y_1;
        ll distance_0=(ll)(2*abs(x_1)-1)*2*abs(x_1);//往后数
        ll distance=distance_0-step;
        cout<<distance<<endl;
    }
    return 0;
}

先给大家看一下代码,然后这是图解,我一开始本来想推出数学规律,后来发现我只能推出角来，然后根据这四个角，三个线进行线性规划！