나선형 대기 열 알고리즘 분석

  
  
  
  

   
   
   
   
// 
   
   
   
   
//  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
"); 
   
   
   
   
        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
",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
",answer); 
   
   
   
   
    } 
   
   
   
   
#endif 
   
   
   
   
    return 0; 
   
   
   
   
}