首页 > 代码库 > hdu:4772 Zhuge Liang's Password
hdu:4772 Zhuge Liang's Password
题目:Zhuge Liang‘s Password
题目大意:给出两个N * N 的数组,问后一个数组(可以旋转)与前一个数组比较,相同位置上的相同数字的最大个数。
解题思路:把3个旋转后的数组的坐标理起清楚就可以了。
代码:
#include <stdio.h> #include <string.h> const int N = 35; int p1[N][N], p2[N][N]; int n; int Max (const int x, const int y ) { return x > y ? x: y;} int cmp (int k) { int count = 0; if (k == 0) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (p1[i][j] == p2[i][j]) count++; } else if (k == 1) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (p1[i][j] == p2[j][n - 1 - i]) count++; } else if (k == 2) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (p1[i][j] == p2[n - 1 - i][n - 1 - j]) count++; } else { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (p1[i][j] == p2[n - 1 - j][i]) count++; } return count; } int main () { int max; while (scanf ("%d", &n), n) { for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) scanf ("%d", &p1[i][j]); for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) scanf ("%d", &p2[i][j]); max = -1; for (int i = 0; i < 4; i++) max = Max (max, cmp(i)); printf ("%d\n", max); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。