底辺㌠x 軸ã«å¯¾ã—ã¦å¹³è¡Œãª 2 ã¤ã®é•·æ–¹å½¢ãŒã‚ã‚Šã¾ã™ã€‚長方形 A ã®å·¦ä¸‹ã®åº§æ¨™ (xa1, ya1) ã¨å³ä¸Šã®åº§æ¨™ (xa2, ya2)ã€é•·æ–¹å½¢ B ã®å·¦ä¸‹ã®åº§æ¨™ (xb1, yb1) ã¨å³ä¸Šã®åº§æ¨™ (xb2, yb2) ã‚’èªã¿è¾¼ã‚“ã§ã€é•·æ–¹å½¢ A ã¨é•·æ–¹å½¢ B ãŒä¸€éƒ¨ã§ã‚‚é‡ãªã£ã¦ã„れ㰠YES ã‚’ã€ã¾ã£ãŸãé‡ãªã£ã¦ã„ãªã‘れ㰠NO を出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。ãŸã ã—ã€é•·æ–¹å½¢ A ã¨é•·æ–¹å½¢ B ã¯åŒã˜ã‚‚ã®ã§ã¯ãªã„ã¨ã—ã¾ã™ã€‚ã¾ãŸã€æŽ¥ã—ã¦ã„ã‚‹ã‚‚ã®ã‚‚é‡ãªã£ã¦ã„ã‚‹ã¨ã¿ãªã—ã¾ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセットã®å½¢å¼ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã§ã™ã€‚
xa1 ya1 xa2 ya2 xb1 yb1 xb2 yb2
入力ã•ã‚Œã‚‹å€¤ã¯ãã‚Œãžã‚Œ -2,000 以上 2,000 以下ã§ã‚ã‚Šã€å„値ã¯å°æ•°ç‚¹ä»¥ä¸‹æœ€å¤§ 5 æ¡ã¾ã§ã®æ•°å—ã‚’å«ã‚€å®Ÿæ•°ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
データセットã®æ•°ã¯ 50 を超ãˆã¾ã›ã‚“。
å„データセットã«å¯¾ã—ã¦ã€YES ã¾ãŸã¯ NO を1行ã«å‡ºåŠ›ã—ã¦ä¸‹ã•ã„。
0.0 0.0 5.0 5.0 1.0 1.0 4.0 4.0 0.0 0.0 4.0 5.0 1.0 1.0 5.0 5.0 0.0 0.0 4.0 4.0 -3.0 -5.0 2.0 -1.0
YES YES NO