HDU6620 杭电多校第四场1007 Just an Old Puzzle

最新推荐文章于 2019-08-03 10:34:42 发布

一介植树人

最新推荐文章于 2019-08-03 10:34:42 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/weixin_43843730/article/details/98030618

思维专栏收录该内容

19 篇文章

订阅专栏

本文探讨了HDU6620竞赛题中关于逆序矩阵的解决方案，通过分析矩阵的逆序数、空格位置与目标矩阵的关系，揭示了矩阵还原的奇偶性规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HDU6620 杭电多校第四场1007 Just an Old Puzzle

题意：就是让你还原一个矩阵到原图中的目标矩阵（不过那些看七巧板的人是怎么发现这个目标矩阵的。。）

解法：网上看到了一个逆序矩阵的话：假如两个矩阵，从左到右，从上到下排序，两个矩阵的逆序数+空所在行+空所在列数的值的奇偶性相同，则可以还原或者说等价；若不同，那就无法还原。emm，在我实际写这题目的时候，出现了一点问题，我的程序是奇偶性不同可以还原。应为目标矩阵的数是8（0+4+4），所以应当偶数是可以还原，奇数不行。但是到了我这成了奇数可以，偶数不行。。。有哪位大神明白了可以跟我讲讲，谢谢啦。

代码：

#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
    int t;
    cin >> t;
    while (t--){
        int a[6][6];
        int k,f;
        int num[20],tot =0;
        for (int i = 1; i <= 4; i++) {
            for (int j = 1; j <= 4; j++) {
                scanf("%d", &a[i][j]);
                num[++tot] = a[i][j];
                if (a[i][j] == 0)
                    k = i, f = j;
            }
        }
        int c = 0;
        for (int i = 1; i < 16; i++) {
            for (int j = i + 1; j <= 16; j++)
                if (num[i] > num[j])
                    c++;
        }
        c = c + k + f;
        if (c % 2 )
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}
var foo = 'bar';