看了視頻看懂了但是遞歸那塊求所有匹配可能我真的寫不出來，而且經(jīng)常弄混。

/*
ID:jinbo wu
LANG:C++
TASK:wormhole
*/
#include<bits/stdc++.h>
using namespace std;
int x[13];
int y[13];
int partner[13];
int next_on_right[13];
int n;
bool circle()
{for(int i=1;i<=n;i++)//遍歷所有起點(diǎn){int pos=i;for(int j=1;j<=n;j++)pos=next_on_right[partner[pos]];//走遍所有點(diǎn)后如果位置不為0即還在蟲洞中既有環(huán)if(pos!=0)return 1;}return 0;
}
int solve()//遞歸求所有可能匹配
{int i,total=0;for(i=1;i<=n;i++)if(partner[i]==0) break;if(i>n)//找到一個完整匹配{if(circle()) return 1;//判斷能不能構(gòu)成環(huán)else return 0;}for(int j=i+1;j<=n;j++){if(partner[j]==0){partner[i]=j;partner[j]=i;total+=solve();partner[i]=partner[j]=0;}}return total; 
}
int main()
{freopen("wormhole.in","r",stdin);freopen("wormhole.out","w",stdout);scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d %d",&x[i],&y[i]);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){if(x[i]<x[j]&&y[i]==y[j]){if(next_on_right[i]==0||x[j]-x[i]<x[next_on_right[i]]-x[i])next_on_right[i]=j;}}printf("%d\n",solve());
}

總結(jié)

以上是生活随笔為你收集整理的usaco wormhole（看了官方视频题解）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。