#include #include #include #include #include // Yukicoder №635 自然門松列 // https://yukicoder.me/problems/no/635 // *********************** // for debug #define DEBUGd // ----------- #define NOP do{}while(0) #ifdef DEBUG #define TRACE(...) do{printf(__VA_ARGS__);fflush(stdout);}while(0) #define TRACECR do{putchar_unlocked('\n');fflush(stdout);}while(0) #else #define TRACE(...) NOP #define TRACECR NOP #endif #define PRINCR putchar_unlocked('\n') #define NOCR(strig) do{char *p;p=strchr(strig,'\n');if(p)*p='\0';}while(0) // The out-of-date function #define asctime(...) asctime_s(...) #define ctime(...) ctime_s(...) #define strlen(a) mystr_len(a) //#define fopen(...) fopen_s(...) //#define freopen(...) freopen_s(...) //#define rewind(a) fseek(a,0L,SEEK_SET) //#define setbuf(a,b) setvbuf(a,b,_IOFBF,BUFSIZ) // for stdio #define GETLINE(str) do{char *p;fgets(str,sizeof(str),stdin);p=strchr(str,'\n');if(p)*p='\0';}while(0) #define mygc(c) (c)=getchar() static char *GETWORD( char* str ); static char *GETWORD(char* str) {char c;char *cp;cp=&str[0];c=getchar_unlocked();while( c != EOF ){if((c==' ')||( c=='\n')) break;*cp++=c;c=getchar_unlocked();}*cp='\0';return &str[0];} #define GETINTS(a,b) {char s[34];int *ap=a;REP(i,b){GETWORD(s);*ap++=atoi(s);}} static int GETLINEINT(void) {char s[34];GETLINE(s);return atoi(s);} static int GETWORDINT(void) {char s[34];GETWORD(s);return atoi(s);} #define SWAP(type,a,b) do{type _c;_c=a;a=b;b=_c;}while(0) static int max(int a,int b){if(a>b){return a;}return b;} static int min(int a,int b){if(a*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;} static int cmpint_desc(const void *a,const void *b){if(*(int *)a<*(int *)b){return 1;}if(*(int *)a==*(int *)b){return 0;}return -1;} static int cmpchar_asc(const void *a,const void *b){if(*(char *)a>*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;} static int cmpchar_desc(const void *a,const void *b){if(*(char *)a<*(char *)b){return 1;}if(*(char *)a==*(char *)b){return 0;}return -1;} static int mystr_len(char *str){int i=0;do{if(str[i]=='\0')break;i++;if(i>9999)break;}while(1);return i;} static int countchar(char str[],char c,int limit ) {int cnt = 0;for(int i=0;i b )&&( b > c ) ) return DI_DESC; // 降順 if( ( a < b )&&( b > c ) ) return DI_KADOMATU; // 門松 if( ( a > b )&&( b < c ) ) return DI_KADOMATU; // 門松 return 0; // ??? } // *********************** int main() { int query; double a1,a2,a3; double m1,m2,m3; int modef,model; query = GETLINEINT(); REP(i,query) { a1 = (double)GETWORDINT(); a2 = (double)GETWORDINT(); a3 = (double)GETWORDINT(); m1 = (double)GETWORDINT(); m2 = (double)GETWORDINT(); m3 = (double)GETWORDINT(); modef = kadomatu( a1, a2, a3 ); TRACE("%d %d %d:(%d)", (int)a1, (int)a2, (int)a3, modef); if( modef == DI_KADOMATU ) { YES(1); PRINCR; } else { model = kadomatu( a1+(double)m1*360., a2+(double)m2*360., a3+(double)m3*360. ); if( model != DI_KADOMATU ) { model = kadomatu( a1+(double)m1*10., a2+(double)m2*10., a3+(double)m3*10. ); } if( model != DI_KADOMATU ) { double Bb = a3 - a1; double aA = m1 - m3; double xx = Bb / aA; double ed = xx + 0.5; double m1m,m2m,m3m; if( xx >= 0. ) { TRACE("CROSS%lf ",xx); xx -= 0.5 ; if( xx > 0.) xx = 0.; a1 = a1 + (double)m1 * xx; a2 = a2 + (double)m2 * xx; a3 = a3 + (double)m3 * xx; m1m = (double)m1/50.; m2m = (double)m2/50.; m3m = (double)m3/50.; do{ a1 = a1 + m1m; a2 = a2 + m2m; a3 = a3 + m3m; model = kadomatu( a1, a2, a3 ); if(model == DI_KADOMATU ) { double mini = mind(a1,mind(a2,a3)); TRACE("OK![%.16lf %.16lf %.16lf,%f]",a1-mini,a2-mini,a3-mini); break; } xx += (1. / 50.); } while( xx < ed ); } model = kadomatu( a1, a2, a3 ); } if( model == DI_KADOMATU ) { YES(1); PRINCR; } else { YES(0); PRINCR; } } } return 0; }