题目 2285: [蓝桥杯][2018年第九届真题]螺旋折线(数论+思维)
生活随笔
收集整理的這篇文章主要介紹了
题目 2285: [蓝桥杯][2018年第九届真题]螺旋折线(数论+思维)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
題目描述
如圖所示的螺旋折線經過平面上所有整點恰好一次。
對于整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。
例如dis(0, 1)=3, dis(-2, -1)=9
給出整點坐標(X, Y),你能計算出dis(X, Y)嗎?
輸入
X和Y
輸出
輸出dis(X, Y)
樣例輸入
0 1
樣例輸出
3
分析:
定點+線段平行;
AC代碼:
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define ll long long ll n,m,ma; int main() {scanf("%lld%lld",&n,&m);ll x=fabs(n);ll y=fabs(m);ma=max(x,y);ll ans=ma*ma*4;if(y==ma){if(m>0)ans=ans-ma+n;else ans=(ma-n)+2*ma+ans;}else if(x==ma){if(n>0)ans+=(ma-m);else ans=ans-2*ma-(ma-m);}printf("%lld\n",ans); } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的题目 2285: [蓝桥杯][2018年第九届真题]螺旋折线(数论+思维)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 肝囊肿是什么
- 下一篇: 题目 1885: [蓝桥杯][2017年