2020-08-13 SDUT 2020 Summer Team Contest 6th(for 19)总结

最新推荐文章于 2024-04-14 22:49:14 发布

原创最新推荐文章于 2024-04-14 22:49:14 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

题解专栏收录该内容

10 篇文章

订阅专栏

本文探讨了矩阵变换问题，通过枚举方法判断两个2*2矩阵是否可以通过变换达到相等状态。同时，介绍了华佗药品链的构建策略，以及详细解析了一个复杂的数独游戏算法，展示了如何通过暴力破解解决4*4数独谜题。

A - Secrete Master Plan

这道题的题意就是要我们输入两个2*2的矩阵，通过变换看这两个矩阵是否相等。原本想通过字母循环控制判断，但是写完了发现有很多地方不太好搞（自己太菜了），所以就想2行2列直接枚举吧。。唉😔

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a[10][10],b[10][10],k,t,f;
    scanf("%d",&t);
    for(k=1; k<=t; k++)
    {
        scanf("%d%d%d%d",&a[0][0],&a[0][1],&a[1][0],&a[1][1]);
        scanf("%d%d%d%d",&b[0][0],&b[0][1],&b[1][0],&b[1][1]);
        f=0;
        printf("Case #%d: ",k);
        if(a[0][0]==b[0][0]&&a[0][1]==b[0][1]&&a[1][0]==b[1][0]&&a[1][1]==b[1][1])
            f=1;
        else if(a[0][0]==b[1][0]&&a[0][1]==b[0][0]&&a[1][0]==b[1][1]&&a[1][1]==b[0][1])
            f=1;
        else if(a[0][0]==b[1][1]&&a[0][1]==b[1][0]&&a[1][0]==b[0][1]&&a[1][1]==b[0][0])
            f=1;
        else if(a[0][0]==b[0][1]&&a[0][1]==b[1][1]&&a[1][0]==b[0][0]&&a[1][1]==b[1][0])
            f=1;

        if(f==1)
            printf("POSSIBLE\n");
        else
            printf("IMPOSSIBLE\n");
    }
    return 0;
}

L - Huatuo’s Medicine （水题）

题意：华佗有n种药，让你构成一条最短的链，他能够在黑暗中也能找到自己想找到的药品
对称就好了，例如:D-C-B-A-B-C-D 所以答案是2*n-1

#include <bits/stdc++.h>
using namespace std;

int t,n;
int main()
{
    scanf("%d",&t);
    for(int i=1; i<=t; i++)
    {
        scanf("%d",&n);
        int ans=2*n-1;
        printf("Case #%d: %d\n",i,ans);
    }
    return 0;
}

H - Sudoku

给你4×4的图，数独游戏，4个2*2的块独立，每行每列独立
这题是队友做的，直接暴力写了接近5000长度，太佩服队友了，要是我估计心态早就炸了，写出来肯定很多细节错误，队友yyds，下面是队友写的代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
using namespace std;
typedef long long ll;
int c[9][9][9],d[9][9][9],h[7][7],e[9][9][9];char s[9][8];bool judge[9],m[9];
int main()
{
    int _,x=1;
    scanf("%d",&_);getchar();
    while(_--){memset(c,0,sizeof(c));memset(d,0,sizeof(d));memset(e,0,sizeof(e)); //memset(cnt,0,sizeof(cnt));
    for(int i=1;i<=4;++i)for(int j=1;j<=4;++j)h[i][j]=j;
        for(int i=1;i<=4;++i)scanf("%s",s[i]+1);
        for(int i=1;i<=4;++i){
            for(int j=1;j<=4;++j){
                if(s[i][j]!='*'){
                    int k=s[i][j]-'0';
                    h[i][k]=0;
                }
            }
            for(int j=1;j<=4;++j){
                if(s[i][j]=='*')
                {
                    for(int p=1;p<=4;++p){
                        if(h[i][p])c[i][j][p]=p;
                    }
                }
            }
        }
        for(int j=1;j<=4;++j){memset(m,1,sizeof(m));
            for(int i=1;i<=4;++i){
                if(s[i][j]!='*'){
                    int k=s[i][j]-'0';m[k] = 0;
                }
            }
            for(int i=1;i<=4;++i){
                if(s[i][j]=='*'){
                    for(int p=1;p<=4;++p)if(m[p])e[i][j][p]=p;
                }
            }
        }
        //for(int i=1;i<=4;++i){for(int p=1;p<=4;++p)if(c[1][i][p])printf("%d",p);printf("\n"); }
        for(int i=1;i<=3;i+=2){memset(judge,1,sizeof(judge));
            for(int j=1;j<=2;++j){
                if(s[i][j]!='*'){
                    int k=s[i][j]-'0';
                    judge[k]=0;
                }
                if(s[i+1][j]!='*'){
                    int k=s[i+1][j]-'0';
                    judge[k]=0;
                }
            }
            for(int j=1;j<=2;++j){
                if(s[i][j]=='*'){
                    for(int p=1;p<=4;++p)if(judge[p])d[i][j][p]=p;
                }
                if(s[i+1][j]=='*'){
                    for(int p=1;p<=4;++p)if(judge[p])d[i+1][j][p]=p;
                }
            }
        }
        for(int i=1;i<=3;i+=2){memset(judge,1,sizeof(judge));
            for(int j=3;j<=4;++j){
                if(s[i][j]!='*'){
                    int k=s[i][j]-'0';
                    judge[k]=0;
                }
                if(s[i+1][j]!='*'){
                    int k=s[i+1][j]-'0';
                    judge[k]=0;
                }
            }
            for(int j=3;j<=4;++j){
                if(s[i][j]=='*'){
                    for(int p=1;p<=4;++p)if(judge[p])d[i][j][p]=p;
                }
                if(s[i+1][j]=='*'){
                    for(int p=1;p<=4;++p)if(judge[p])d[i+1][j][p]=p;
                }
            }
        }printf("Case #%d:\n",x++);int u=0;
        while(u<=10){++u; for(int i=1;i<=4;++i){
            for(int j=1;j<=4;++j){
                if(s[i][j]=='*'){int cnt=0;
                    for(int p=1;p<=4;++p)if(d[i][j][p]&&c[i][j][p]&&e[i][j][p]){cnt++; }
                    if(cnt==1){for(int p=1;p<=4;++p)if(d[i][j][p]&&c[i][j][p]&&e[i][j][p])s[i][j]=p+'0';
                        for(int p=1;p<=4;++p){c[i][p][s[i][j]-'0']=0; }
                        for(int p=1;p<=4;++p){e[p][j][s[i][j]-'0']=0; }
                        if(i%2==0&&j%2==1){d[i-1][j][s[i][j]-'0']=0;d[i-1][j+1][s[i][j]-'0']=0;d[i][j+1][s[i][j]-'0']=0; }
                        else if(i%2==0&&j%2==0){d[i-1][j][s[i][j]-'0']=0;d[i-1][j-1][s[i][j]-'0']=0;d[i][j-1][s[i][j]-'0']=0; }
                        else if(i%2==1&&j%2==1){d[i+1][j][s[i][j]-'0']=0;d[i+1][j+1][s[i][j]-'0']=0;d[i][j+1][s[i][j]-'0']=0;}
                        else {d[i+1][j][s[i][j]-'0']=0;d[i+1][j-1][s[i][j]-'0']=0;d[i][j-1][s[i][j]-'0']=0;}
                    }
                }
            }
            //printf("\n");
        }
        }
        for(int i=1;i<=4;++i){
            for(int j=1;j<=4;++j){
                if(s[i][j]=='*'){
                    for(int p=1;p<=4;++p)if(d[i][j][p]&&e[i][j][p]&&c[i][j][p])printf("%d",p);
                }
                else printf("%c",s[i][j]);

            }printf("\n");
        }
    }
    return 0;
}