您的位置:首页 > 其它

螺旋队列算法分析

2013-01-01 23:08 429 查看
http://blog.csdn.net/yhmhappy2006/article/details/2934435

//
//  main.c
//  MyCTest
//
//  Created by gloria on 12-12-30.
//  Copyright (c) 2012年 gloria. All rights reserved.
//

#include <stdio.h>
#define max(a,b)(a>b?a:b)

int main(int argc, const char * argv[])
{
/* 螺旋队列 */
#if 1
int x=0,y=0;//x,y坐标
int maxnum=0,max_xy=0,answer=0;
//maxnum:坐标所在圈的最大数,max_xy:xy中的最大值,answer坐标对应的数
while (1) {
printf("start\n");
scanf("%d,%d",&x,&y);
getchar();
max_xy=max(x,y);
maxnum=(max_xy*2+1)*(max_xy*2+1);
printf("maxxy=%d,maxnum=%d\n",max_xy,maxnum);
if(x==y){
answer=maxnum;
}
else if(y==max_xy){
answer=maxnum+(-5*y-x);
}
else if(x==-max_xy){
answer=maxnum+(3*x-y);
}
else if(y==-max_xy){
answer=maxnum+(x+y);
}
else {
answer=maxnum+(-7*x+y);
}
printf("answer=%d\n",answer);
}
#endif
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息