二進(jìn)制枚舉即可，需要注意的是，這道題和費(fèi)解的開關(guān)還是有不同點(diǎn)的。
費(fèi)解的開關(guān)枚舉第一行就行了，因?yàn)樗幸蕾囮P(guān)系的。
而這個(gè)是一個(gè)十字形,無那種關(guān)系。故直接暴力枚舉鄧按不按的所有情況即可。

#include<bits/stdc++.h> using namespace std; typedef pair<int,int> PII; string a[10],b[15]; char get(char c) {if(c=='-') return '+';if(c=='+') return '-'; } void solve(int x,int y) {for(int i=0;i<4;i++) b[x][i]=get(b[x][i]),b[i][y]=get(b[i][y]);b[x][y]=get(b[x][y]); } int main(void) {for(int i=0;i<4;i++) cin>>a[i];vector<PII>ans;for(int i=0;i<(1<<16);i++){vector<PII>ve;for(int j=0;j<4;j++) b[j]=a[j];for(int j=0;j<16;j++){if( (i>>j) & 1 ){solve(j/4,j%4);ve.push_back({j/4,j%4});}}bool flag=1;for(int j=0;j<4;j++)for(int k=0;k<4;k++)if(b[j][k]=='+') flag=0;if(flag&&(ans.size()>ve.size()||ans.empty())) ans=ve;}cout<<ans.size()<<endl;for(int i=0;i<ans.size();i++) cout<<ans[i].first+1<<" "<<ans[i].second+1<<'\n';return 0; }

總結(jié)

以上是生活随笔為你收集整理的116. 飞行员兄弟【二进制枚举】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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