思路:
先倒推!到最后第二步,然后:
初始状态不一定满足这个状态。所以我们要先从初始状态构造出它出发的三种状态。那这三种状态跟倒推得到的状态比较即可。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<stdio.h> #include<string.h> #include <algorithm> using namespace std; int t,a[5],b[5]; int main() { scanf("%d",&t); while(t--) { scanf("%d %d %d %d %d %d",&a[1],&a[2],&a[3],&b[1],&b[2],&b[3]); int ok=0; sort(a+1,a+4); sort(b+1,b+4); int num=0; while(a[1]+a[2]-1==a[3]){ if(a[1]==b[1]&&a[2]==b[2]&&a[3]==b[3]){ok=1;break;} if(a[1]==b[1]&&a[2]==b[2]&&a[3]==b[1]+b[2]-1){ok=1;break;} if(a[1]==b[1]&&a[2]==b[3]&&a[3]==b[1]+b[3]-1){ok=1;break;} if(a[1]==b[2]&&a[2]==b[3]&&a[3]==b[2]+b[3]-1){ok=1;break;} if(a[1]==1)break; a[3]=a[2]-a[1]+1; sort(a+1,a+3+1); if(a[1]<b[1]&&a[2]<b[2]&&a[3]<b[3])break; } if(ok==1)printf("Yes "); else printf("No "); } return 0; }