倆個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).在數組坐標中類似可推:
#includeusing namespace std; int a[35][35];int b[35][35]; int main() { int n; while(cin>>n&&n) { for(int i=0;i >a[i][j]; for(int i=0;i >b[i][j]; int maxn=0; int cnt90=0,cnt180=0,cnt270=0; for(int i=0;i