首页 > 代码库 > hdu4772 坐标旋转
hdu4772 坐标旋转
俩个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 坐标旋转
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。