HDU 4772 Zhuge Liang's Password 选择矩阵 - c++编程基础

TOP

HDU 4772 Zhuge Liang's Password 选择矩阵

2015-07-20 17:54:26 来源: 作者: 【大中小】浏览:1次

Tags：HDU 4772 Zhuge Liang' Password 选择矩阵

本题需要使用选择矩阵的程序求解，这个和Leetcode上的一个程序是一样道理的。如果使用额外空间，那么是很容易做到的，这里不使用额外空间，直接使用到位操作，空间效率是O(1)，这是个非常漂亮的到位旋转程序。

题意还是很重要，这次看错了一句话，就WA了一次：

The maximum amount of cells which contains two equal numbers after overlapping, is the password.

这里是需要每次旋转之后求相同数字的最大值，而不是所有的相同数字之和。太快了审题错误啊。细心细心，再细心。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
             using namespace std; const int MAX_N = 31; int card1[MAX_N][MAX_N], card2[MAX_N][MAX_N], N; void rotate90() { for (int i = 0, j = N-1; i < j; i++, j--) { for (int k = i, d = j; k < j; k++, d--) { int t = card1[i][k]; card1[i][k] = card1[d][i]; card1[d][i] = card1[j][d]; card1[j][d] = card1[k][j]; card1[k][j] = t; } } } int main() { while (~scanf("%d", &N) && N) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { scanf("%d", &card1[i][j]); } } int pw = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { scanf("%d", &card2[i][j]); if (card1[i][j] == card2[i][j]) pw++; } } for (int k = 0; k < 3; k++) { rotate90(); int tmp = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (card1[i][j] == card2[i][j]) tmp++; } } if (tmp > pw) pw = tmp; } printf("%d\n", pw); } return 0; }


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：HDU 4709 Herding 几何题解	下一篇：poj 2151 Check the difficulty o..

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: