螺旋佇列演算法分析

2021-09-25 02:31:32 字數 787 閱讀 5006

題目描述:設1的座標是(0,0),x方向向右為正,y方向向下為正,例如,7的座標為(-1,-1),2的座標為(1,0)。程式設計實現輸入任意一點座標(x,y),輸出所對應的數字!

有圖可知:每圈最大值max=(2*c+1)(2*c+1),c為由內往外的圈數,c>=0。1為第0圈

上邊:utop = max+(x+y);

左邊: uleft= max+(3*x-y);

下邊:ubottom = max + (-x - 5*y);

右邊:uright = max+(-7*x+y);

#include "stdafx.h"

#include#include#includeusing namespace std;

int foo(int x, int y)

int main()

{ cout << "請輸入x和y座標:" << endl;

螺旋佇列演算法分析

螺旋佇列的樣子如下圖 兩大規律 1。螺旋規律 紅線 2。奇數平方規律 紫線 問題描述 設1的座標是 0,0 的方向向右為正,y方向向下為正,例如,7的座標為 1,1 2的座標為 0,1 程式設計實現輸入任意一點座標 x,y 輸出所對應的數字!問題解決 從紫線突破。從圖中不難發現,右上角vc 2 t ...

螺旋佇列演算法分析

螺旋佇列的樣子如下圖 兩大規律 1。螺旋規律 紅線 2。奇數平方規律 紫線 問題描述 設1的座標是 0,0 的方向向右為正,y方向向下為正,例如,7的座標為 1,1 2的座標為 0,1 程式設計實現輸入任意一點座標 x,y 輸出所對應的數字!問題解決 從紫線突破。從圖中不難發現,右上角vc 2 t ...

螺旋佇列演算法分析

1 螺旋規律 2 奇數 圈數,或x軸正座標 平方規律 紫線 設1的座標是 0,0 x方向向右為正,y方向向下為正,例如,7的座標為 1,1 2的座標為 1,0 程式設計實現輸入任意一點座標 x,y 輸出所對應的數字!從紫線突破。從圖中不難發現,每圈最大值max 2 c 1 2 c 1 c為由內往外的...