hdu 4708(暴力+找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4708

思路：由于N不大，并且我们可以发现通过旋转得到的4个对角线的点的位置关系，以及所要旋转的最小步数，然后把所有的符合条件的都加入数组中，最后排序即得。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;

 struct Node{
     int sum,step;
 }node[][],ans[][];

 int n,p,k;
 int map[][];

 int cmp(const Node &p,const Node &q)
 {
     if(p.sum!=q.sum){
         return p.sum>q.sum;
     }
     return p.step<q.step;
 }

 int main()
 {
     while(~scanf("%d",&n)&&n){
         for(int i=;i<=n;i++)
             for(int j=;j<=n;j++)
                 scanf("%d",&map[i][j]);
         p=k=;
         for(int i=;i<=n/;i++){
             p++;
             k=;
             for(int j=i;j<=n-i;j++){
                 node[p][k].sum=map[i][j]+map[n-i+][n-j+]+map[j][n-i+]+map[n-j+][i];
                 node[p][k].step=min(j-i,n-i+-j);
             //    cout<<node[p][k].sum<<endl;
                 k++;
             }
             sort(node[p],node[p]+k,cmp);
         //    for(int i=0;i<k;i++)cout<<node[p][i].sum<<"**"<<node[p][i].step<<endl;
         }
         int ans1=,ans2=;
         for(int i=;i<=p;i++){
             ans1+=node[i][].sum;
             ans2+=node[i][].step;
         }
         printf("%d %d\n",ans1+map[n/+][n/+],ans2);
     }
     return ;
 }