The 2016 ACM-ICPC Asia China-Final L World Cup（深搜+回溯 暴力求解）

题目分析：

对于A，B，C，D四支队伍，两两之间进行一场比赛，获胜得3分，平局得1分，失败不得分，现在对给出的四个队伍的得分，判断能否满足得到这种分数，且方案唯一输出yes，不唯一输出no，不可能则输出worng，由于一共只有6场比赛，直接通过暴力每一种可能，创建mat[i][j]存放队伍i和队伍j比赛对于i来说的得分，mat[j][i]存放对于j来说的得分，然后建立cal（int row，int col）深搜函数，对于每个mat[row][col]的结果都进行递归，查询得分为3，1，0的三种情况，然后再回溯，对于row和col下标到末尾是判断四支队伍的得分是否与输入相等，且需要注意的是mat[i][j]和mat[j][i]的得分是相对的（3对0，1对1用于最后删选去掉不可能的情况）

代码：

 #include<iostream>
 #include<string.h>
 using namespace std;

 int A, B, C, D;
 int mat[][];
 int ans;

 bool judge(){
     int score[];
     memset(score, , sizeof(score));
     for(int i = ; i <= ; i++){
         for(int j = ; j <= ; j++){
             if(i != j){
                 score[i]+=mat[i][j];
                 if(mat[i][j] ==  && mat[j][i] != ) return false;
                 if(mat[i][j] ==  && mat[j][i] != ) return false;
                 if(mat[i][j] ==  && mat[j][i] != ) return false;
             }
         }
     }
     if(score[] == A && score[] == B && score[] == C && score[] == D){
         return true;
     }
     else return false;
 }

 void cal(int row, int col){
     if(col == ){
         cal(row+, );
         return;
     }
     if(row == ){
         if(judge()) ans++;
         return;
     }

     if(row != col){
         mat[row][col] = ;
         cal(row, col+);

         mat[row][col] = ;
         cal(row, col+);

         mat[row][col] = ;
         cal(row, col+);
     }else{
         cal(row, col+);
     }
 }

 int main(){
     int t;
     scanf("%d", &t);
     int cnt = ;
     while(t--){
         scanf("%d%d%d%d", &A, &B, &C, &D);
         memset(mat, , sizeof(mat));
         ans = ;
         cal(, );
         if(ans == ) printf("Case #%d: Wrong Scoreboard\n", cnt++);
         else if(ans == ) printf("Case #%d: Yes\n", cnt++);
         else printf("Case #%d: No\n", cnt++);
     }
     return ;
 }