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");elseprintf("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;
}
D - Pick The Sticks
这好像是道关于背包的问题，队友做出来了，我还没搞明白，我先研究研究