hdu4772 坐标旋转

标签：os   io   for   amp   sp   c   ios   return   as   

俩个n*n牌，问旋转0，90,180,270，时候重叠在一起一样的数最多的情况。

坐标旋转一下即可，推一下旋转公式：

如90度，回忆在坐标系中，（x,y）关于（0,0）旋转90为（-y，x），若关于（a，b），则坐标转移，把（a,b）看错原点（x-a,y-b）->（b-y,x-a）,再坐标系转换回来：（b+a-y,x）.在数组坐标中类似可推：

#include<iostream>
using namespace std;
int a[35][35];int b[35][35];
int main()
{
    int n;
    while(cin>>n&&n)
    {
        for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
           cin>>a[i][j];
        for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
           cin>>b[i][j];
       int maxn=0;
       int cnt90=0,cnt180=0,cnt270=0;
      for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
         {
             if(a[i][j]==b[i][j])
               maxn++;
         }
       for(int i=0;i<n;i++)
         for(int j=0;j<n;j++)
         {
             if(a[j][n-1-i]==b[i][j])            //90度
               cnt90++;
             if(a[n-1-i][n-1-j]==b[i][j])        //180度
               cnt180++;
             if(a[n-1-j][i]==b[i][j])            //270度
               cnt270++;
         }
        if(maxn<cnt90)maxn=cnt90;
        if(maxn<cnt180)maxn=cnt180;
        if(maxn<cnt270)maxn=cnt270;
        cout<<maxn<<endl;
    }
    return 0;
}

hdu4772 坐标旋转

标签：os   io   for   amp   sp   c   ios   return   as   

原文地址：http://blog.csdn.net/u011498819/article/details/38877517