思路:书上的思路把正方形看成边,因为可以折叠跟翻转,所以不用考虑拼完后的形状 能接上就OK
其中连接时 应该把所有的前面的符号翻转如A+A+ 代表A-可以和A+相连 A-B+代表A+可以和B+相连 最后构成一个有向图拓扑看有没有环
#include<bits/stdc++.h>
using namespace std;
int mp[52][52];//前26为正 后26为负
void link(char a1,char a2,char b1,char b2){
int a,b;
if(a1=='0'||b1=='0')return ;
if(a2=='+'){
a=a1-'A'+26; //意味着 如果 A+B-意味着 A-可以连接B-
}
else if(a2=='-'){
a=a1-'A';
}
if(b2=='-'){
b=b1-'A'+26;
}
else if(b2=='+'){
b=b1-'A';
}
// cout<<a<<" "<<b<<endl;
mp[a][b]=1;
}
int c[52];
bool dfs(int x){
c[x]=-1;
for(int i=0;i<52;i++){
if(mp[x][i]==1){
if(c[i]==-1)return 1;
else if(!c[i]&&dfs(i))return 1;
}
}
c[x]=1;
return 0;
}
bool solve(){
for(int i=0;i<52;i++){
if(!c[i]){
if(dfs(i))return 1;
}
}
return 0;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n){
memset(c,0,sizeof(c));
memset(mp,0,sizeof(mp));
char s[10];
for(int k=0;k<n;k++){
scanf("%s",s);
for(int i=0;i<4;i++){
for(int j=0;j<4;j++){
if(i!=j)link(s[i*2],s[i*2+1],s[j*2],s[j*2+1]);
}
}
}
if(solve()){
printf("unbounded\n");
}
else printf("bounded\n");
}
}