2012年8月24日--學習筆記---螺旋隊列

#include <iostream> 
#include <string> 
#include <iomanip>

using namespace std; 

#define abs(a)    ((a)>0?(a):(-a)) 
#define max(a,b)  ((a)>(b)?(a):(b)) 


int spiralval(int x,int y) 
{ 
	int cycleNum= max(abs(x),abs(y)); 
	int numMax = (cycleNum*2+1)*(cycleNum*2+1); 
	int num; 
	if ( y == -cycleNum) 
		num = numMax+(x+y); 
	else if (x == -cycleNum) 
		num = numMax+(3*x-y); 
	else if (y == cycleNum) 
		num = numMax + (-x - 5*y); 
	else 
		num = numMax+(-7*x+y); 
	return num; 
} 


int main() 
{ 
	int x,y; 
	cout<<endl; 
	for(y=-5;y<=5;y++) 
	{ 
		for(x=-5;x<=5;x++) 
			cout<<setw(5)<<spiralval(x,y); 
		cout<<endl; 
	} 
	cin.get(); 
	return 0; 
}

(待續...)
參考....
   螺旋隊列算法分析
  螺旋隊列算法分析

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章