冒险家

这题是翻译了八数码问题（POJ — 2893），然后稍加修改。 Description 小D在地下世界探索时，找到了一座藏有无数奇珍异宝的王国，可是进入王国有一扇门，当且仅当你将门上的矩阵变成国王心中的完美矩阵时，大门方可打开。一向不喜欢数字的小D傻眼了，现求助于你，请你帮助他看他是否能进入王国，获得奇珍异宝。 规则如下： 给定一个M N的矩阵（M和N其中必有一个奇数），矩阵上滑贴的编号为1 – (M N – 1)，请你通过移动滑板（滑板在矩阵中用0表示），在不越界的情况下可上下左右移动。请你判断通过变换它是否能变成一个国王心中的顺序矩阵 例：一个3*3的顺序矩阵如下： 1 2 3 4 5 6 7 8 0 Input 多组输入。第一行为两个整数m和n，当m和n同时为0程序结束。（1 <= m,n <= 1000）,接下来是一个m*n的矩阵。 Output 输出只有一行，如果小D能进入王国获得奇珍异宝请输出YES,否则输出NO； 每两组输出之间空一行 思路： 参考八数码有解情况，可得出如下结论： 两个矩阵的线性数组的逆序对的奇偶相同时，它们其中一个可以通过相邻元素之间的交换变成另外一个，前提是列数为奇数；若列数不为奇数 则需判断空格位置的竖直距离对2取余与逆序对数目对2取余的情况。 顺序矩阵逆序对为0，是偶数 //由于数据量较大，建议使用快读加快写入数据 愉快AC #include

流浪的冒险家-大冰 如果说要介绍一位最喜欢的冒险家，那我一定会选择大冰，我第一次知道大冰，是有关于他的小屋。大冰的小屋，最早是在云南。很挤，但是人很多，它算是酒吧，但又和别的酒吧不一样，因为那里面没有音响，没有麦克风，只有歌手弹着吉他清唱，一字一句，声音沙哑带着故事。 后来，我更了解他，是看了他写的书 他是个作家，同时他也是主持人、民谣歌手、作家、油画画师，背包客，所以大冰也说他不知道该如何介绍自己，但我更喜欢用流浪的冒险家来定义他。 闯荡四方的大冰， 生于齐鲁，发于江湖。行走在路线滇藏线、青藏线、川藏线上，以梦为马，饮酒赋诗，所到之处，皆可栖。 与现在的这个随性的他不同的是，大冰曾是山东卫视的一个节目“阳光快车道”的主持人，在主持人的这个行业里面整整的呆了十年的时间，然而后来大冰还是放弃了自己的主持人的身份，开启了他的人生的新篇章。 可能会有人说他的做法不敢苟同，但我只能说，他做的每一件事都是他心中最真实的想法。 试想，有多少人，曾向往着诗和远方，最终却困于生活的琐碎。但大冰却恰恰相反，他在平行世界里过着多元生活，既可以朝九晚五，又能够浪迹天涯。 他是个慈善家。 他一直在回馈自己的读者，他常常会去帮助一些有困难的人，尽他所能。外表是一副糙汉子的长相，里面却有一颗柔软的心。 “善良是一种天性，善意是一种选择。” 不可否认，大冰是个传奇。在当下的文学圈，也许有人比他的身份更跨界