杭电多校第四场 HDU - 6620

图片说明
图片说明

  • 题意:

  • 给出4*4的矩阵,问你数字拼图能否能复原成原来的样子。

  • 题解:

  • 当逆序对个数的奇偶性和完成时空格所在行和初始时空格所在行的的差奇偶性相同时才有解。

  • 图片说明

  • 代码:

    #include <bits/stdc++.h>
    using namespace std;
    int a[20];
    int main()
    {
      int t;
      cin>>t;
      while(t--)
      {
          int k = 0,k2 = 0;
          for(int i=1;i<=4;i++)
          {
              for(int j=1;j<=4;j++)
              {
                  cin>>a[i*4+j-4];
                  if(a[i*4+j-4] == 0){
                      k = 8-i-j;
                      a[i*4+j-4] = 16;
                  }
              }
          }
          for(int i=1;i<16;i++)
          {
              for(int j=i+1;j<=16;j++)
              {
                  if(a[j] < a[i]){
                      k2++;
                  }
              }
          }
          //cout<<k<<" "<<k2<<endl;
          if(k%2 == k2%2){
              cout<<"Yes"<<endl;
          }else{
              cout<<"No"<<endl;
          }
    
      }
      return 0;
    }
全部评论

相关推荐

07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
正义执行官:人家能回你就不错了,自己不主动去问,等着天上掉馅饼,想啥呢哥们
点赞 评论 收藏
分享
怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
点赞 评论 收藏
分享
能干的三文鱼刷了10...:公司可能有弄嵌入式需要会画pcb的需求,而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来,pcb这东西能作假概率不高
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务