NOIP2014-普及组复赛-第三题-螺旋矩阵

 1 #include<stdio.h>
 2 int min(int x,int y,int z,int u)
 3 {
 4     int p;
 5     p=x<y?x:y;
 6     p=p<z?p:z;
 7     p=p<u?p:u;
 8     return p;
 9 }
10 int main()
11 {
12     int i,j,k,m,n;
13     int x,y,ans;
14     scanf("%d%d%d",&n,&x,&y);
15     if(n==1)//只有1个的话输出就得了 
16     {
17         puts("1");
18         return 0;
19     }
20     k=min(x,y,n-x+1,n-y+1);    
21     if(k==1)//如果要找的数字在边界上，直接计算即可
22     {
23         if(x==1)ans=y;
24         else if(y==n)ans=n-1+y;
25         else if(x==n)ans=(n-1)*2+(n-y+1);
26         else if(y==1)ans=(n-1)*3+(n-x+1);
27         printf("%d\n",ans);
28         return 0;
29     }        
30     ans=0;
31     m=n;
32     for(i=1;i<k;i++)//首先算出外围有多少数字
33     {
34         ans+=(m-1)*4;
35         m=m-2;
36     }        
37     if(k==x)//上 
38     {
39         ans+=y-k+1;
40     }
41     else if(k==n-y+1)//左 
42     {    
43         ans+=m-1;
44         ans+=x-k+1;
45     }
46     else if(k==n-x+1)//右 
47     {
48         ans+=(m-1)*2;
49         ans+=(n-y+1)-k+1;    
50     }
51     else if(k==y)//下 
52     {
53         ans+=(m-1)*3;                    
54         ans+=(n-x+1)-k+1;
55     }
56     printf("%d\n",ans);
57     return 0;
58 }