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[11][11],ans[11][11];

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

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=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                scanf("%d",&map[i][j]);
        p=k=0;
        for(int i=1;i<=n/2;i++){
            p++;
            k=0;
            for(int j=i;j<=n-i;j++){
                node[p][k].sum=map[i][j]+map[n-i+1][n-j+1]+map[j][n-i+1]+map[n-j+1][i];
                node[p][k].step=min(j-i,n-i+1-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=0,ans2=0;
        for(int i=1;i<=p;i++){
            ans1+=node[i][0].sum;
            ans2+=node[i][0].step;
        }
        printf("%d %d\n",ans1+map[n/2+1][n/2+1],ans2);
    }
    return 0;
}