Submission #2199634

---

Source Code Expand

#include<vector>
#include<iostream>
#include<string>
#include<algorithm>
#include<math.h>
#include<map>
#include<functional>
#include<queue>
#include<stack>
#include<string.h>
#include<list>
#include<limits>
#include<bitset>
#include<ctype.h>
#include<set>
using namespace std;
typedef long long int ll;
typedef pair<int,int> P;
const ll MOD=1000000007LL;
const ll INF=1000000000;
const int MAX=100001;
const double EPS=1e-10;
int b[2][3];
int c[3][2];
int m[3][3];
P dfs(int x,int y,int t){
    if(x!=-1){
        m[x][y]=t;
    }
    bool f=false;
    P ret;
    if(t==1){
        ret={0,INF};
    }else{
        ret={INF,0};
    }   
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            if(i==x&&j==y){
                continue;
            }
            if(m[i][j]==0){
                int sa=ret.first-ret.second;
                if(t==1){
                    P p=dfs(i,j,2);
                    int sa2=p.first-p.second;
                    if(sa<sa2){
                        ret=p;
                    }
                }else{
                    P p=dfs(i,j,1);
                    int sa2=p.first-p.second;
                    if(sa>sa2){
                        ret=p;
                    }
                }
                f=true;
            }
        }
    }
    if(!f){
        ret={0,0};
        for(int i=0;i<2;i++){
            for(int j=0;j<3;j++){
                if(m[i][j]==m[i+1][j]){
                    ret.first+=b[i][j];
                }else{
                    ret.second+=b[i][j];
                }
            }
        }
        for(int i=0;i<3;i++){
            for(int j=0;j<2;j++){
                if(m[i][j]==m[i][j+1]){
                    ret.first+=c[i][j];
                }else{
                    ret.second+=c[i][j];
                }
            }
        }
    }
    m[x][y]=0;  
    return ret;
}
int main(){
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            m[i][j]=0;
        }
    }
    for(int i=0;i<2;i++){
        for(int j=0;j<3;j++){
            cin>>b[i][j];
        }
    }
    for(int i=0;i<3;i++){
        for(int j=0;j<2;j++){
            cin>>c[i][j];
        }
    }
    P ans=dfs(-1,-1,1);
    cout<<ans.first<<endl;
    cout<<ans.second<<endl;
    return 0;
}

Submission Info

Judge Result